Todos os anos, quatro ex-comandos de uma unidade especial da guerra colonial reúnem-se para comemorar os feitos da guerra e manter o grupo unido. Autointitulam-se "Imortais" - sobreviventes de uma guerra que lhes deixou marcas e os impede de ter uma vida normal. Ainda comemoram o seu quinto camarada, que morreu durante uma operação de comando em circunstâncias inexplicáveis, e cujo corpo carbonizado nunca pôde ser claramente identificado. Nestes reencontros anuais, fazem-se acompanhar por quatro mulheres, para umas férias curtas extravagantes. Em 1985, o encontro acontece no Algarve, em Albufeira. Fartos da pasmaceira do país, decidem assaltar um banco.