Cuatro soles que traen bendiciones al mundo. Uno de ellos desapareció, sumiendo a la gente en un profundo pesar. Naia, una exploradora de los cielos, y Mano, un autómata, partieron para investigar la Torre Envuelta en Niebla, el lugar donde se decía que había caído el sol. Sin embargo, fueron engullidos por una tormenta y su aeronave sufrió una avería. Mientras la reparaban en el interior de la torre, decidieron buscar el sol perdido.

«¡Muy bien, saldré a explorar de inmediato!». No obstante, el interior de la torre era un espacio anómalo: un intrincado laberinto plagado de innumerables monstruos. Por si fuera poco, aparecieron fantasmas… y Naia terminó capturada. La responsable era Mary, una mujer capaz de manipular fantasmas.

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.