L'histoire commence au royaume d'Alexandrie. Un magnifique royaume, gouverné par la Reine Branet. Le Prima Vista, un aérocargo dirigé par la bande des Tantalas fait son entrée à Alexandrie. Cette bande va jouer une pièce de théâtre "Je veux être ton oisillon" en l'honneur de l'anniversaire des 16 ans de la belle Princesse Grenat. Cette pièce est attendue par plein de monde, mais seul les plus riches peuvent se procurer un billet. Le petit mage noir, Bibi, petit amnésique de l'histoire, va rentrer par les toits accompagné d'un nouvel ami, Puck, afin de pouvoir voir la pièce. Néanmoins, la bande des Tantalas, ne sont pas là que pour jouer, ils ont une mission bien précise qui est de capturer la princesse. Mais, lorsque Djidane et Frank s'aprétent à pénétrer la chambre de Grenat, ils rencontrent une mystérieuse jeune fille très pressée. Mais qui est-elle? Et jusqu'où vont être projetés nos amis?