Au début du XXe siècle, Esteban, un jeune Indien orphelin de 12 ans, réalise son rêve. Il embarque sur un baleinier et est engagé comme mousse par le commandant Léviathan.
La nouvelle mission des Tuniques bleues, même s'ils ne l'ont pas acceptée, est de trouver un fiancé, digne de ce nom, à la soeur du bouillant et intraitable capitaine Stark.
Les esprits s'échauffent autour de Zombillénium. Quand des morts et des sorcières sont embauchés dans une région où le taux de chômage est à 25 %, il faut bien s'attendre à quelques frictions.