A történet fő témája az időutazás. A sztori Philabieldia kontinensére visz, amit állattörzsek leptek el, az emberiség Huther királyságába húzódott vissza, amit varázslatokkal erősítettek meg. Ám egy nap Huther várán kívül, a vadonban titokzatos romokat fedeznek fel, a nyomozást a kalandor Elliot vezeti, akit elkísér társa, Faie, a tündér. A párosnak Huther falain túlra kell utaznia és felfedeznie a veszedelmes világot, hogy fényt derítsenek a romok mögött rejlő titkokra.
Az elszánt hősünk nagy kalandja már most kezdetét veszi, hiszen elérhető a The Adventures of Elliot: The Millennium Tales Prologue Demo-ja, ami a teljes első fejezetet tartalmazza és mentési adataink átvihetőek a teljes változatba. A fő küldetés mellett letérhetünk a kitaposott ösvényről, hogy új fegyverek és Magicite után kutassunk. Néhány bónuszt is kapunk a demó teljesítése után, de arra számíts, hogy néhány területen korlátozásokba ütközül, és lesznek különbségek is teljes verzióban.
A The Adventures of Elliot: The Millennium Tales június 18-án jelenik meg PC-re, Xbox Series X/S-re, PS5-re és Nintendo Switch 2-re. A grafikát nem érheti panasz, lévén ugyanazt a HD-2D stílust használja, mint az Octopath Traveler-sorozat.