Maria'nın Yıldızları Beyoğlu'nda başlayıp İtalya ve Fransa üzerinden İzmir'e uzanan bir yolda karşılaşılabilecek insanların öykülerinden oluşuyor.
Nişanlısından yeni ayrılmış Belkıs ile onu teselli etmeye çalışan arkadaşı Hayriye; yeni bir lokanta açmak için kolları sıvayan Salim Bey ile tabelasını takmak için gelen usta; kocasının ardından ta İtalyalara giden ve yaprak sarmaya orada da devam eden Meltem Abla İzmir Körfezi'ndeki dalgasız denize hayran kalan ve kendi evinde yıldızların böyle görünmediğini söyleyen Maria. Gidenler geri gelecek olanlar ve hiç gelmeyecek olanlar....