Наюта проводит дни, глядя на звёзды над своим домом на острове и гадая, что лежит за горизонтом. Хотя люди утверждают, что море, на котором они живут, плоское и ограниченное, Наюта знает, что за горизонтом должно быть нечто большее, что только и ждёт, чтобы его открыли.

Время от времени с неба над домом Наюты падают осколки и звёзды, которые кажутся проблесками других миров. Во время исследования одного такого осколка он и его друзья спасают маленькую девочку-фею по имени Ной. Она рассказывает Наюте, что у неё украли что-то очень важное, и просит помочь вернуть это.

С этого начинается путешествие Наюты, которое приведет его далеко за пределы острова, к новым мирам и необыкновенным открытиям!

• Миры за пределами дома - Оцените все чудесные явления, которые может предложить "Легенда о Наюте", благодаря HD-изображению, высококачественной музыке, частоте 60 кадров в секунду и новым иллюстрациям, добавленным для западного релиза!
• Навыки для каждого времени года - вступайте в бой, играя в реальном времени и решая головоломки, зависящие от времени года. Используйте магию и мощное оружие в зависимости от сезона, чтобы победить врагов, и открывайте новые приёмы в зависимости от результатов игры.
• Океан приключений - погрузитесь в игру Trails другого типа! Легкая, причудливая история, основанная на фантазии и открытиях, с разнообразными красочными локациями и персонажами, а также множеством дополнительных заданий.