King Gregor and Calla travel to the realm of King Jean-Claude and his daughter Marie to discuss an alliance against a fiendish villain, Marquis de Bouillabaisse, and Sunni, Cubbi and Tummi decide to hike along. However, once more Calla and Marie initiate a competitive quarrel, which leads them right into the arms of Bouillabaisse.