Juin 1919. Alors que l'Europe tente de se reconstruire après le carnage de la Grande Guerre, Célestin Louise, désormais simple civil, décide de commencer une nouvelle vie avec sa fiancée. Ensemble ils embarquent à bord du Rochambeau, un paquebot à destination de New York. Mais un journaliste portugais est assassiné dans sa cabine et, à la demande du commandant, Célestin se rend sur la scène de crime...
