Die Astoria ist das älteste seetüchtige Kreuzfahrtschiff der Welt. Seit über siebzig Jahren trägt es die Menschen übers Meer und hat schon unzählige Schicksale bestimmt. Nach einer Kollision mit dem Luxusschiff Andrea Doria wurde es an die DDR verkauft und fortan für Urlaubsreisen eingesetzt. Auf seinen Fahrten bis in die Karibik geraten das Schiff und seine Passagiere auch zwischen die Fronten des Kalten Krieges.
Die Stewardess Simone und der Matrose Henri haben sich vor vielen Jahren auf diesem Schiff kennengelernt. Heute treten sie noch einmal eine Kreuzfahrt mit der Astoria und damit auch eine Reise in ihre Vergangenheit an. Denn sie begegnen dabei der Schwedin Frida, die als Kind die Schiffstaufe erlebt hat und deren Geschichte ebenfalls ganz eng mit der des Schiffes verbunden ist.