Le continent de Philabieldia est envahi par des tribus de créatures mi-hommes mi-bêtes. Le royaume de Huther, dernière place forte de l'humanité, est protégé de ces menaces par un sortilège entretenu par la princesse Heuria. Après la découverte d'une Porte du Temps enfouie dans des ruines, Elliot, un aventurier orphelin, rencontre une fée prénommée Faie. Ensemble, ils s'engagent dans un voyage qui s'étend sur un millénaire afin de sauver Huther de sa chute.
Ce périple traverse quatre ères distinctes : l'Ère de la Préservation, époque d'Elliot, où la magie de la princesse maintient la paix ; l'Ère de la Reconstruction, période plus ancienne où les humains survivent difficilement dans un village au bord de l'effondrement ; l'Ère de la Magie, apogée de la prospérité humaine grâce aux technologies magiques ; et l'Ère du Bourgeonnement, la plus reculée, marquée par l'émergence de la tribu des Myu et de leurs puissants pouvoirs. Pour lever une malédiction, Elliot et Faie franchissent la Porte du Temps afin de visiter ces différentes périodes de l'histoire, et dans chaque ère, une menace terrible pèse sur leur aventure.
The Adventures of Elliot: The Millennium Tales a été développé par Team Asano et Claytechworks, sous l'égide du Creative Studio 5 de Square Enix. Comme les précédentes productions de Team Asano — notamment la série Octopath Traveler et Live A Live — le jeu repose sur le style visuel HD-2D déposé par Square Enix. Jusqu'ici, ce rendu n'avait été utilisé que dans des jeux au combat au tour par tour ; The Adventures of Elliot: The Millennium Tales est le premier titre HD-2D à proposer des combats en temps réel.
Sur le plan du gameplay, le jeu rompt clairement avec les conventions établies par les précédentes productions de Team Asano. Contrairement aux titres HD-2D antérieurs, il n'y a ni combat au tour par tour ni système de groupe. Le joueur affronte les ennemis en temps réel, en misant sur sept types d'armes distincts — épée, arc, chaîne-faucille, lance, marteau, boomerang et bombes — chacun doté de propriétés et d'effets propres. Le joueur peut équiper Elliot de deux armes simultanément et basculer librement de l'une à l'autre en plein combat. Chaque arme dispose d'une attaque spéciale chargée qui inflige davantage de dégâts et produit des effets supplémentaires, au prix d'une légère vulnérabilité momentanée. Des versions améliorées des armes, classées deux étoiles puis trois étoiles, peuvent être trouvées dans différents endroits du monde et apportent une hausse de puissance ainsi que des effets uniques.
Le joueur peut également utiliser le bouclier d'Elliot pour bloquer et parer les attaques ennemies, ou encore déclencher des bombes pour ouvrir des passages dissimulés dans les murs. Réussir un blocage parfait au bon moment face à une attaque ennemie crée une ouverture massive pour une contre-attaque. En dehors des combats, le joueur dispose d'actions de traversée variées : sauter, nager et plonger lors de l'exploration.
La fée Faie tient une place centrale dans l'aventure. Elle ramasse automatiquement les objets à proximité et apporte un soutien en combat, mais peut aussi être contrôlée indépendamment via le stick droit, ou par un second joueur en mode coopératif local. Au fil de la progression, Faie débloque plusieurs capacités magiques utilisables aussi bien dans les puzzles qu'en combat : Téléportation (warp instantané d'Elliot vers sa position), Ignition (embrasement permettant d'allumer des torches ou de déclencher des explosifs), Aspiration (attraction des objets et ennemis vers elle) et Clonage (création d'un double d'Elliot combattant à ses côtés). Un second joueur peut prendre le contrôle direct de Faie, faisant de The Adventures of Elliot le premier jeu en coopération locale de Team Asano.
La personnalisation des armes repose sur le système des Magicites. Les Magicites se présentent sous forme de gemmes qui, une fois équipées, confèrent des bonus uniques modifiant les capacités d'une arme. Certains ne sont que de simples augmentations de statistiques, tandis que d'autres transforment entièrement le comportement de l'arme. Chaque catégorie d'arme dispose de son propre ensemble de Magicites : les Magicites d'épée ne peuvent être équipées que sur une épée, celles d'arc uniquement sur un arc, et ainsi de suite. Des éclats de Magicite peuvent être obtenus en vainquant des ennemis, en ouvrant des coffres ou en désassemblant des Magicites existantes. Il suffit d'en collecter suffisamment pour en fabriquer de nouvelles au Magicite Shop. Chaque Magicite est associée à un coût d'équipement, et les gemmes existent en cinq rangs d'étoiles : plus le rang est élevé, plus l'effet est puissant.
Le jeu ne propose pas de système de montée en expérience traditionnelle. La progression d'Elliot passe par l'équipement, les Magicites et l'exploration, un fonctionnement qui rappelle davantage les action-aventures classiques que le JRPG conventionnel. Terminer des Sanctuaires de Vie rapporte des éclats qui, une fois réunis par groupes de quatre, augmentent le total de points de vie maximum d'Elliot. Les Sanctuaires du Mystique, quant à eux, enseignent de nouvelles capacités magiques à Faie.
La présentation visuelle et les performances en mode TV sur Nintendo Switch 2 constituent des points forts du jeu. La version physique Nintendo Switch 2 se présente sous la forme d'une Game-Key Card : le jeu complet doit être téléchargé via internet (16 Go requis). The Adventures of Elliot: The Millennium Tales a reçu des critiques globalement favorables, avec 86 % des critiques recommandant le jeu selon OpenCritic.
