Au XVIIIe siècle, en pleine colonisation de l'Amérique du Nord, le chevalier français Hubert de la Pâte Feuilletée débarque dans le Nouveau Monde. Capturé par Oumpah-Pah, un puissant et fier guerrier de la tribu indienne des Shavashavah, Hubert évite le pire grâce à sa perruque poudrée, qui lui vaut le surnom de « Double-Scalp ». Après avoir traversé une série d'épreuves d'initiation rocambolesques, les deux hommes se lient d'une amitié indéfectible et deviennent frères de sang.

Leur alliance est immédiatement mise à l'épreuve par la rivalité féroce qui oppose les Shavashavah à la tribu ennemie des Pieds-Plats. Les deux héros naviguent constamment entre Fort Petit (le bastion des soldats français) et les villages amérindiens pour tenter de maintenir une paix fragile. Leurs aventures les mènent sur le sentier de la guerre lors de conflits intertribaux, avant de prendre un virage inattendu : fasciné par la découverte des chevaux importés par les colons, Oumpah-Pah convainc sa tribu de l'envoyer en Europe avec Hubert pour en ramener. Cette quête se transforme en une folle épopée maritime au cours de laquelle ils doivent affronter et neutraliser une redoutable bande de pirates.