Elk jaar komen vier ex-soldaten die zichzelf 'Os Imortais' ('De Onsterfelijken') noemen, samen met vier vrouwen om hun oorlogsdaden te vieren en terug te denken aan vroeger, terug in de oorlog. In de zomer van 1985, moe van hun eentonige leven, besluiten ze een bank te beroven. Joaquim Malarranha, een hoofdinspecteur van de lokale politie die op het punt staat met pensioen te gaan, kruist hun pad en kiest ervoor om zijn laatste dagen van zijn dienst door te brengen met het oplossen van de overval. Maar terwijl hij doorgaat met zijn onderzoek, ontdekt hij meer dan hij zich ooit had kunnen voorstellen...