The Vikings are passing through an Arabian desert on their way back to the coast when they come to the rescue of a Princess on an out of control camel. The Princess soon escapes, taking Vic with her. When the princess' Governess reaches Halvar and his men, she pair up with them to get the princess back before a sandstorm falls on them. Vic and the princess find shelter in a cave during the sandstorm, and then the Princess takes Vic to her final destination; a storytelling festival where she can hear all the tales from her country. When Halvar and the Governess find them, they are all happy and the Governess understands that the Princess needs some freedom.
