En un mundo iluminado por cuatro soles, uno de ellos desaparece repentinamente, sumiendo a sus habitantes en la desesperación. Naia, una alegre y bronceada exploradora de los cielos, y su elegante compañero autómata, Mano, parten a bordo de su aeronave para investigar la legendaria Torre Envuelta en Niebla, lugar donde, según se dice, cayó el sol perdido.

Una violenta tormenta daña su nave, obligándolos a aterrizar en el interior de la inmensa torre. Mientras reparan la nave, exploran su laberíntico interior —que cambia constantemente— y se topan con hordas de monstruos extraños y espíritus vengativos. Naia es rápidamente superada y capturada por Mary, una doncella fantasma de actitud despreocupada pero implacable que gobierna la torre y no muestra piedad ante los intrusos.