Le roi Gregor et Calla se rendent au royaume du roi Jean-Claude et de sa fille Marie pour s’allier à eux contre un ennemi diabolique, le Marquis de Bouillabaisse. Sunni, Cubbi et Tummi décident également de venir à pied. Cependant, Calla et Marie repartent dans leurs querelles de rivalité les menant tout droit dans les bras du Marquis de Bouillabaisse.