A Paris, le 15 mars 1878, un riche collectionneur, lord Littleby, est assassiné dans son hôtel particulier, ainsi que ses neuf serviteurs. Le commissaire Gauche, à qui est confiée l'enquête, ne dispose que d'un indice : l'emblème du Léviathan, paquebot dont le voyage inaugural est prévu le 19 mars. Il embarque sur le navire et s'intéresse à l'un des passagers, un certain Fandorine...