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.
Après la mort de son époux indien, assassiné par Wild Bill Hickok, Martha Jane Cannary est recueillie par Charlie Utter, un généreux colon qui doit gérer la dépendance à l'alcool de sa protégée.