Nel lontano regno di Mandolan sta andando tutto a rotoli. Il trono è stato maledetto ed ogni volta che il Gran Visir Guliman cerca di salirci viene catapultato via. Disperato, chiede aiuto a Maga Martina, che, con i suoi incantesimi, è l'unica in grado di aiutarlo a riprendere possesso del trono e del regno. Martina parte subito, in compagnia del suo fedele draghetto Ettore, ma, poco dopo il suo arrivo, scopre che l'avido Gran Visir sta facendo il doppio gioco: infatti, con l'aiuto del malvagio stregone Abrash, ha fatto prigioniero Re Nandi, legittimo re di Mandolan. Fortunatamente Martina può contare sui suoi poteri magici, su Musa, un astuto ragazzo di strada e, ovviamente, sul fedele Ettore. Inizia così per questo strampalato trio un viaggio pieno di avventure, a bordo di tuk-tuk vecchi e traballanti o sul dorso di un coloratissimo elefante, fino ai cancelli della città proibita. Qui Maga Martina avrà bisogno di tutto il suo coraggio per liberare Re Nandi, tornare il più velocemente possibile a Mandolan e impedire l'ascesa del perfido Guliman al trono. Come se non bastasse, dovrà anche occuparsi di Ettore, innamorato di Suki, incantevole genio della lampada, e di alcuni misteriosi puntini viola comparsi improvvisamente sul corpicino del draghetto.