Les vikings traversent un désert d'Arabie pour retourner vers la côte, quand ils viennent à la rescousse d'une princesse sur un chameau hors de contrôle. Mais la princesse s'enfuit en emportant Vic avec elle. Derrière elle arrive sa gouvernante, qui veut récupérer la princesse à tout prix.