"Ein Star und seine Stadt" bringt zwei große griechische Stars zusammen: Vicky Leandros und Mikis Theodorakis. Die Wahlhamburgerin interpretiert die schönsten Songs des größten griechischen Komponisten an den für sie attraktivsten Orten Griechenlands. Vicky Leandros tanzt und singt den "Zorba" und Miki Theodorakis erzählt die Geschichte dazu.