Based on George Skampardonis's book of the same title, Cloudy Sunday takes place in Thessaloniki, Greece, between 1942 and 1943. Under the German occupation, a young couple, George and Estrea, fall in love. But in these tempestuous times, love between a Christian and a Jew is forbidden. The adventurous lovers, caught between a brutal totalitarian regime and the absurdity of racial discrimination, find refuge in the historic Ouzeri Tsitsanis, a taverna run by composer Vasilis Tsitsanis. There, the great Tsitsanis is going through his most creative years, composing his best known songs, among them the legendary Synnefisameni Kyriaki (Cloudy Sunday).