Portekizli genç tarih öğretmeni Rosa Maria, boyuna sorular soran küçük kızı Maria Joana’yla birlikte, Hindistan - Bombay’daki kocasıyla buluşmak üzere bir deniz yolculuğuna çıkar. Tıpkı yüzyıllar önce büyük Portekizli kaşiflerin yaptığı gibi, Lizbon limanından yola çıkar ve Marsilya’ya, Pompei’ye, Atina’ya, İstanbul’a, Port Said’e ve Aden’e uğrarlar. Rosa Maria, meraklı kızına uğradıkları yerler hakkında bilgi verir ve onu Akdeniz medeniyetleri ile Batı kültürünün kısmi bir tarihinde gezintiye çıkarır.

İkili ayrıca, yol boyunca uzmanlıklarını cömertçe sunan yabancılara da rastlarlar. Bu arada, uğranan her limanda, ilgi çekici bir kadın yolcu - Fransız bir işkadını, İtalyan bir eski model ve Yunan bir oyuncu ve öğretmen - gemilerine binerek, dünyanın hali ve kendi hayatları hakkında konuşmaya katılır. Basra Körfezi’ne doğru giderlerken, garip bir tehdit yolculuğu altüst ederek gemiyi ve yolcuların hayatını riske atar