The Adventures of Elliot: The Millennium Tales — это динамичная RPG в фирменном визуальном стиле HD-2D от легендарной команды Team Asano и издательства Square Enix. Игрокам предстоит отправиться на дикий и суровый континент Филабильдия, который практически полностью захвачен свирепыми племенами монстров. Единственным оплотом человечества остается изолированное королевство Хазер, защищенное высокими стенами и мощным барьером принцессы Хёрии. Игровой процесс полностью отказывается от пошаговых боев прошлых игр студии в пользу сражений в реальном времени. Главный герой может одновременно экипировать и комбинировать два из семи доступных видов оружия (мечи, луки, цепи, серпы и другие), а также кастомизировать их характеристики с помощью магических кристаллов — магицитов.
Важнейшей частью геймплея является взаимодействие с маленькой феей по имени Фэй, которая сопровождает героя. В одиночном режиме игрок может отдавать ей команды для поиска секретов, сбора предметов в труднодоступных местах и оглушения врагов, а в режиме локального кооператива за фею может играть второй игрок, помогая решать пространственные головоломки. Мир игры состоит из компактных, но чрезвычайно насыщенных локаций и мини-данжей в стиле классических игр серии The Legend of Zelda, где каждый угол прячет скрытые проходы, сундуки с ценным лутом или ловушки.
Сюжетная линия берет свое начало, когда на окраине королевства Хазер обнаруживают загадочные древние руины. Молодой и амбициозный искатель приключений Эллиот вместе со своей спутницей-феей отправляется исследовать подземелье, где случайно натыкается на легендарный артефакт — Врата Времени. В этот же момент на королевство обрушивается страшное проклятие, а магия принцессы Хёрии начинает стремительно угасать. Чтобы спасти правительницу и разгадать тайну катастрофы, Эллиот вынужден совершить грандиозное путешествие сквозь пространство и время, охватывающее целое тысячелетие истории континента.
Героям предстоит посетить четыре совершенно разные эпохи: от первобытного Века Зарождения человеческой цивилизации и процветающего, залитого золотом Века Магии до мрачного Века Реконструкции, где люди выживают среди руин, и своего родного Века Безопасности. Каждое действие, совершенное в прошлом, способно открыть новые пути и изменить ландшафт в будущем. Игроку придется собрать воедино осколки истории, раскрыть скрытые заговоры древних цивилизаций и найти способ разорвать петлю времени, чтобы вернуть мир на земли Филабильдии.