While attempting to find new colonies in America for the French Crown, Hubert Brussels Sprout, a young French navy lieutenant is caught by Ompa-pa, the finest warrior of the Flatfoot tribe.