A shipwrecked man is washed ashore in Mykonos and saved by a hotel employee. He suffers from amnesia and soon becomes romantically involved with his savior. The hotel owner falls in love with him in turn, but reports him to the police as a suspect in murder and antiquities trafficking. However, his innocence is quickly proven and the man returns to the woman who saved him.

Giovanni, an Italian soldier, finds refuge in the home of two weary women, who are sisters. The Germans are looking for him, but one sister falls in love with him and hides him. The other, having lost two sons in the Greek-Italian war, betrays him to the Germans. Her sister, however, with the help of fellow villagers and rebels, saves him from the clutches of his pursuers. The woman who betrayed the Italian finds redemption by committing suicide.

The selfish mistress of a soldier, Zoe, betrays her lover and marries the emperor of Byzantium. She then convinces her husband to banish her lover (and his devoted general) to the isolated castle of Monemvasia . When astrologers predict the end of the world and even specify the exact date, the now empress Zoe, instead of holding her position and supporting her husband, prefers to spend the last days of her life with her former lover.

Alan, after quarreling with his girlfriend Sheila, becomes intrigued by Anna, a mysterious widow who's searching for a sailor she had known many years before. Alan and Anna begin the search on board a yacht bound for Greece, but they don't find the sailor. After a stop in Africa, Louis de Mozambique joins the party and suggests that the sailor may never have existed other than in Anna's mind.

An American sailor falls for a Greek beauty in Athens, while his fellow Sailors prowl the streets looking for beautiful women to satisfy their urges.