La magia di Lunitari narra la storia di Sturm, personaggio costretto a un eterno vagabondaggio per ritrovare il padre perduto, e di Kitiara, reminga donna-guerriero. Cinque anni prima che la guerra sconvolga il mondo di Krynn, Sturm e Kitiara si ritrovano passeggeri di un vascello volante, governato da un equipaggio di gnomi sapienti, la cui destinazione è Lunitari. I due eroi scoprono che la luna rossa della neutralità è un luogo desolato, misterioso, insidiato da gravi pericoli e popolato da strani abitanti: uomini-albero, capeggiati da un folle re, formiche giganti di cristallo animato, un drago di ottone, arrocato in un obelisco.