En 1933, un paquebot allemand quitte le port de Veracruz au Mexique pour gagner l'Europe et débarquer à Brême en Allemagne après avoir fait escale à Cuba puis à Tenerife. Durant la traversée, ses passagers de classes sociales très diverses et certains, en proie à des problèmes existentiels (notamment une divorcée dépressive et vieillissante amoureuse d'un lieutenant), politiques (activistes, nazis et antis) ou sentimentaux (un jeune couple d'amoureux et d'autres plus ou moins illégitimes), vont vivre des drames ou s'affronter idéologiquement alors qu'en Europe des troubles annoncent la Seconde Guerre mondiale....

En 1942, un cargo allemand transporte une importante cargaison de caoutchouc entre le Japon et la France occupée. L'officier qui le commande, le capitaine Müller, reçoit l‘ordre de détruire le navire en cas d’interception par les alliés. Les services secrets britanniques introduisent à son bord Robert Crain, un allemand anti-nazi qui devra se faire passer pour un SS et aider les britanniques à récupérer la marchandise....