Au cours d'un voyage en Tunisie, Vic et les Vikings font la rencontre de Sabu, le calife, évincé de son château par le vizir Harun.
Au cours d'un voyage en Tunisie, Vic et les Vikings font la rencontre de Sabu, le calife, évincé de son château par le vizir Harun. Les Vikings souhaitent l'aider à reprendre son trône, et se déguisent en danseuses du ventre pour pénétrer dans le château...