Nel lontano regno di Mandolan, il Gran Visir Guliman e il suo fido mago Abrasch non riescono a liberare il trono reale dalla maledizione che lo ricopre e richiedono via lettera l'aiuto della super maga Martina. Giunta in quella terra esotica, in compagnia del draghetto Ettore, però, Martina capisce immediatamente che di Guliman e Abrasch non c'è da fidarsi e s'insospettisce riguardo alla sorte del legittimo re Nandi. Grazie agli incantesimi che ha portato con sé e all'aiuto di un ragazzino locale di nome Musa, Martina si adopera per riportare la giustizia e fermare gli impostori.