1942 in Alexandria. The Allies' Middle-East Headquarters commands four Greeks to sabotage a German base on a Greek island of the Aegean in order to cut off Romel's supply chain between Europe and North Africa. Second lieutenant Apostolou and Sergeant Kamenidis make a parachute fall on the island, while Lieutenant Patsis and Sergeant Petropoulos arrive by submarine. They collaborate with members of the local resistance group in their effort to execute their mission, while a great love is born between Patsis and a young freedom fighter.

A pair of struggling artists meanders through Athens, Greece, posing as tourists to keep a roof over their heads.