Al volver a su isla natal por las vacaciones de verano, Nayuta presencia como una enorme torre cae del cielo. Su isla es famosa porque en ella suelen caer ruinas, pero es la primera vez que cae una tan grande. Nayuta emprende la exploración junto a su amigo Cygna, quien es un hábil espadachín, y en la cima se encuentra con Noi, una muchacha de tamaño diminuto a la que confunden con un hada, la cual tiene agarrado un engranaje brillante mientras está inconsciente. De repente aparece teletransportándose Zechts, un hombre con grandes poderes mágicos que está acompañado por un espadachín enmascarado. Zechts reclama el engranaje por la fuerza y Nayuta decide llevar a Noi a su casa.

Vuando Noi despierta, sale huyendo aterrada de Nayuta y Cygna y abre un portal al lado de la casa de Nayuta. Nayuta y Cygna la siguen para encontrarse en lo que ellos conocen como el Paraiso Perdido, aquel lugar de donde vienen las ruinas y que Nayuta soñaba con encontrar. Este mundo, que Noi llama Terra, está siendo afectado por catrástofres climáticas debido a que Zechts ha robado los cuatro engranajes maestros. Noi acaba aceptando la ayuda de Nayuta y Cygna a pesar de que, por algún motivo le aterran los seres humanos, pero Cygna acabaría actuando por su cuenta al sentir que Zechts y el enmascarado son demasiados fuertes para que los enfrente Nayuta, intentando enfrentarse a ellos él solo.

Este Spin-off de la saga Trails, situado fuera del continente de Zemuria, es un RPG de acción donde la principal arma de Nayuta es una espada con la que puede efectuar un combo de varios golpes. Nayuta puede usar armas de una mano o de dos manos, que son más poderosas pero más lentas. Puedes esquivar dándo una voltereta y, mientras realices este movimiento, tendrás un instante de invulnerabilidad mientras Nayuta brilla en azul. Nayuta puede realizar un salto doble, necesario para las secciones de plataformas, y puede atacar en el aire. A Nayuta le acompañará Noi, que puede lanzar hechizos cuando pulsas un botón. Estos hechizos tienen un uso limitado, que se irá recargando con el tiempo, acelerándose el proceso mientras Nayuta ataca a enemigos. Al principio solo podrás equiparte con un hechizo pero podrás encontrar hasta tres ranuras de hechizos adicionales en cofres en ciertos niveles. Si te equipas con un hechizo en medio de un nivel su número de usos será cero y tendrás que esperar a que se recargue. Los hechizos subirán de nivel al usarlos hasta alcanzar el nivel 5. Esto aumentará su potencia y su número de usos máximo. Podrás encontrar nuevos hechizos derrotando a enemigos poderosos en ciertos niveles o como recompensa de ciertas misiones secundarias. Para recuperar salud deberás cocinar antes de meterte a un nivel y meter la comida en una fiambrera para poder usarla durante el nivel. Para desbloquear nuevas recetas primero tendrás que recolectar sus ingredientes para que estén disponibles o, para algunas recetas, comprar un libro de cocina y luego tendrás que pedirle a la hermana de Nayuta que cocine la receta por primera vez para que luego puedas cocinarla en cualquier momento desde el menú. Al principio solo tendrás una fiambrera donde poder guardar comida para consumirla durante los niveles pero, según le pidas a la hermana de Nayuta que cocine, ella te irá dando más fiambreras, hasta un máximo de seis. Algunas recetas no solo te proporcionarán una restauración de salud, sino que te otorgarán un efecto extra.

El mundo de Terra está dividido en niveles agrupados en cuatro continentes y en cada nivel puedes conseguir tres estrellas. Una se consigue por completar el nivel, otra por conseguir los coleccionables y la última por cumplir con un objetivo propio del nivel. Cada seis estrellas que consigas Nayuta podrá aprender una nueva técnica de combate que puede ir desde nuevos movimientos con la espada hasta aumento de los golpes de un combo, recibiendo algunas veces piezas de equipo en lugar de aprender una nueva técnica. Al completar los niveles de un continente podrás cambiar la estación de éste, lo que te permitirá acceder a variaciones de los niveles con un recorrido distinto y con nuevos coleccionables, incluyendo cofres y estrellas. Es en una de estas variaciones en la que podrás liberar al administrador del continente encerrado por Zechts y, a cambio, le dará a Noi una nueva habilidad que será necesaria para llegar a ciertas partes de los niveles e imprescindible para avanzar en el juego. Este tipo de habilidades consumirán una barra que se restablecerá gradualmente y, si se vacía por completo, Noi se mareará y no podrá actuar durante un tiempo. Estas habilidades se podrán usar en combate a excepción de una, que es contextual.

En la isla de Nayuta tendrás acceso a tiendas para comprar equipamiento, ingredientes y otros objetos. Para aumentar la oferta de las tiendas deberás encontrar en un cofre cierto objeto y dárselo a cierto personaje. Las menas de metal aumentarán la oferta de equipamiento de Nayuta; los capullos de insectos, la oferta de equipamiento para Noi, y el suelo fértil hará que haya más ingredientes disponibles para comprar.

Este juego dispone de textos en inglés y voces en inglés y japonés.