Byzantium, 6th century AD, and Emperor Michael II convenes a meeting to elect a wife for his regent, Theophilus, who, although charmed by the nineteen-year-old princess Cassiane, ultimately chooses Theodora. His general, Acillas, who is in love with Cassiane, is appointed commander of the forces in Sicily and, before leaving, obtains Cassiane's promise that she will marry him, even though she does not love him. In Sicily, the noblewoman Irene falls in love with him, but he cannot forget Cassiane. Theophilus secretly meets Cassiane, who has begun to write religious hymns. Rumors that Cassiane is the regent's mistress reach the ears of Aquila, who rushes to Constantinople with the intention of killing Theophilus, but is himself killed by the palace guards. After this, Cassiane locks herself away in a monastery and devotes herself to hymnography.

Returning to Cyprus, businessman Alkis Galanis meets Martha, wife of Major Gordon, on the boat. In Nicosia, the situation is tense as resistance against the British continues with constant bomb attacks, but for "high society" life goes on...

Taxidi Tou Melitos is about the fear that most elderly people experience: approaching death. Leon (Stavros Xenides) and Zaharoula (Betty Livanou) are heading out for their annual vacation at a summer resort. Instead of their usual carefree anticipation, their mood is subdued because their daughter has just married and is off on her honeymoon. Life is lonely without her and the couple cannot avoid the realization that death is not that far away for them. Once at the resort, Leon tries to overcome this nagging fear by taking a wild plunge in the ocean, naked, as he and Zaharoula are out walking on the beach. Taken up in the spirit of the moment, she joins him among the waves. The results, however, are not what they expected.