Nel lontano regno di Mandolan, il Gran Visir Guliman sta cercando di salire al trono, ma a causa di una maledizione non vi riesce. Decide quindi di chiedere aiuto a Maga Martina e ai suoi incantesimi. La piccola strega giunge sul posto in compagnia del suo fedele draghetto Hektor, ma ben presto scopre che l'avido Gran Visir sta facendo il doppio gioco e che con l'aiuto del malvagio stregone Abrash, ha fatto prigioniero il legittimo Re, Nandi. Con l'aiuto dell'astuto Musa e di Hektor, Martina affronterà un viaggio a bordo di tuk-tuk vecchi e traballanti e sul dorso di potenti elefanti, fino ai cancelli della città proibita...