Heimsendir speelt zich af in 1992 in een geïsoleerd psychiatrisch ziekenhuis aan de rand van Reykjavík. Het ziekenhuis, ook wel 'World's End' genoemd, is een laatste redmiddel voor veel psychiatrische patiënten, van wie velen het als een thuis beschouwen. Basisschoolleraar Einar wordt tegen zijn wil vastgezet na een ernstige zenuwinzinking en is kritisch over de gang van zaken in het ziekenhuis en het duurt niet lang of hij heeft de meeste patiënten aan zijn kant, die streven naar verandering. Einar organiseert samen met de andere patiënten een revolutie en neemt het ziekenhuis over, waarbij hij verklaart dat het een staat binnen een staat is, een utopie voor geesteszieken.