Vier Veteranen eines Sonderkommandos des Portugiesischen Kolonialkriegs, die "Imortais", treffen sich jedes Jahr in Begleitung von vier Frauen zu einem ausschweifenden Kurzurlaub. 1985 führt sie ihr Treffen an die Algarve, nach Albufeira. Dort verüben sie einen Banküberfall, jedoch verläuft dieser trotz seines Erfolges nicht reibungslos, und insbesondere durch die Begleitung Aluas, der französischen "Femme fatale" Madeleine Durand, gerät der bedingungslose Zusammenhalt der Gruppe ins Wanken.