A plane carrying a weapon more dangerous than a nuclear weapon goes down near Greece. To prevent panic, the officials go in dressed as tourists (who are dressed so casually that the pilots assume that they are all gay). The pilots are not to make themselves known and can't contact the rescue team. The secrecy causes a comedy of errors including the desolate Greek Isle deciding that since tourists have now arrived, they have to become touristy.
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.