King Gregor hosts King Jean-Claude, a ruler of a nearby Frankish kingdom, and his daughter Marie in order to improve diplomatic relations; but both Sunni and Calla learn that being a princess does not make one an instant sweet little girl. Even worse, Marie's haughty attitude eventually causes King Jean-Claude to stage a military siege on Dunwyn.

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.