Après la victoire contre les Pieds plats,  Oumpah-Pah reste à Fort Petit et il y découvre le cheval. Il demande donc aux Français d'en offrir à sa tribu. Hubert de la Pâte Feuilletée et lui-même prennent le bateau pour l'Europe. 

Mais leur voyage est perturbé par la rencontre avec Brake, le terrible pirate des mers. Ensuite un espion essaie de dérober à Hubert la missive royale qu'il devait remettre au commandant du fort dès son retour à Fort Petit. Que d'aventures...