En septembre 1841, le bagage de luxe d'un dandy parisien passe de main en main dans le sillage du paquebot des Mers du sud. En 1845, le brigadier-chef Léonius et son adjoint Boniface continuent de traquer l'homme au bagage rouge, qui est dit responsable des morts violentes qui se multiplient. Une autre rumeur indique qu'une femme surnommée la Malabaraise aurait des informations.