Nous sommes dans le royaume d'Alexandrie, dirigé par la reine Branet. C'est l'anniversaire de la Princesse Grenat, et une grande fête est donnée en son honneur. Durant ces réjouissances, la souveraine a demandé à une troupe de théatre d'interpéter sa pièce favorite. La troupe débarque justement dans la cour du châteu, à bord de son bateau volant qui lui sert de scène. Mais les comédiens forment en réalité une équipe de mercenaires nommées les Tantalas, chargée d'enlever la Princesse. Ce kidnapping n'a aucun objectif néfaste, mais c'est juste un prétexte de raisonner la Reine Branet, qui envoie son armée aux quatre coins du royaume afin de soumettre les autres peuples. De son côté, la Princesse Grenat est malheureuse et ne rêve que d'une chose : quitter le palais pour partir à l'aventure. Son voeu risque d'être exaucé bien plus tôt que prévu... Le jeune mage noir Bibi, quant à lui, veut absolument assister à la représentation théâtrale, mais ne possédant pas de billet, il entre par effraction dans le château. La Princesse Grenat s'enfuit pendant la première partie de la pièce et fait vite la rencontre de Djidane, membre des Tantalas, qui la démasque rapidement. La jeune fille luidemande alors de faire semblant de l'enlever (alors qu'il s'agit bien de sa mission...). Mais le chevalier Steiner se lance à leur poursuite, et tout ce petit monde se retrouve sur scène durant le dernier acte. C'est alors que Bibi, pourchassé par des soldats, se retrouve lui aussi sous les feux de la rampe. Il brûle par mégarde le manteau de la Princesse Grenat, la découvrant au public et à sa mère, qui entre dans une rage folle. La troupe des Tantalas ne perd pas un instant et s'échappe, non sans dommages, du château. Le vaisseau sévèrement touché s'écrase dans la forêt interdite : l'aventure commence pour nos jeunes amis ...