Kung Valdemar och prinsessan Ylva seglar till kung Jean-Claudes rike för att utarbeta en gemensam strategi mot piraten Marquis de Bouillabaisse som hotar deras länder. Prinsessan Marie är som vanligt arrogant och tävlingslysten, något som smittar av sig på Ylva. När flickorna ger sig ut på en ridtur blir de kidnappade av Bouillabaisse. Nu måste Ylva och Marie lägga sina motsättningar åt sidan och samarbeta för att rymma. De får god hjälp av Bibi som har följt med på resan som fripassagerare i Ylvas koffert, och även av Bombo och Hubbe som har följt efter kung Valdemars fartyg i en jolle...