Theseus is a mortal man chosen by Zeus to lead the fight against the ruthless King Hyperion, who is on a rampage across Greece to obtain a weapon that can destroy humanity.

Every year, four ex-soldiers who call themselves "Os Imortais" ("The Immortals"), get together with four women to celebrate their war deeds and remember the old days, back in the war. On the summer of 1985, tired of their monotonous lives, they decide to rob a bank. Joaquim Malarranha, a chief inspector from the local police force who is about to retire, crosses their path and chooses to spend his last days of duty trying to solve the robbery. But as he carries on with his investigation, he discovers more than he could have ever imagined...