Naia, la alegre exploradora del cielo, y su compañera autómata Mano viajan hacia la legendaria Torre Envuelta en Niebla para investigar la desaparición de un sol. Su aeronave sufre daños durante una tormenta y se ven obligadas a explorar el interior mientras reparan la nave. El lugar resulta ser un vasto laberinto cambiante repleto de monstruos y espíritus. Pronto, Naia es capturada por Mary, una fantasma relajada pero despiadada que domina la torre.
