Il cuore pulsante del gioco è il sistema di combattimento. I recensori lodano all'unanimità il cambio arma in tempo reale e la meccanica dello scudo, che insieme creano un loop di gioco veloce e soddisfacente. I boss fight e i dungeon obbligatori sono ampiamente descritti come eccellenti e rappresentano un chiaro punto a favore .
Il mondo di gioco è aperto e non lineare, ma con una quantità di collezionabili "giusta" e un sistema di potenziamento che non risulta mai eccessivo. Bleacher Report ha sottolineato che il gioco è "abbastanza semplice per i più giovani, ma con una profondità sorprendente per chi vuole cimentarsi con le difficoltà più elevate" . La durata complessiva di circa 20 ore garantisce un'avventura dal ritmo perfetto, che non annoia mai
.
Il motore grafico HD-2D di Square Enix continua a stupire. L'effetto di scorrimento curvo dello sfondo dona alla classica prospettiva dall'alto un sorprendente senso di profondità verticale, guadagnandosi gli elogi di Famitsu e di altre testate . È ampiamente considerato uno dei titoli visivamente più riusciti tra quelli in HD-2D.
La storia è segnalata di routine come l'anello debole. Kotaku ha esplicitamente elencato "storia giocata sul sicuro" e "personaggi monodimensionali" tra i suoi "non mi piace", mentre Gamereactor ha definito la trama "sottile come carta velina" . Il consenso è che la narrativa, semplicemente, non riesca a tenere il passo della qualità del gameplay.
Nonostante la meccanica centrale del viaggio nel tempo, le quattro diverse epoche visitabili sono descritte come "praticamente identiche" da Gamereactor, facendo sembrare il concept sottoutilizzato. La pubblicazione ha definito "bizzarra" la struttura generale e la mancanza di enigmi in alcune aree contribuisce alla sensazione di potenziale inespresso .
Alcuni recensori segnalano picchi di difficoltà che possono risultare poco uniformi. Una video recensione mette in luce anche i tre finali del gioco, descrivendone uno come "terribilmente insoddisfacente", un secondo come un lieto fine che non fornisce vere risposte, e un finale vero "stupidamente difficile da sbloccare" .
Il consenso della critica converge su una raccomandazione chiara, seppur condizionata. The Adventures of Elliot: The Millennium Tales non raggiunge lo status di capolavoro, ma riesce nel suo obiettivo più importante per il suo pubblico di riferimento. L'eccellente sistema di combattimento, l'esplorazione e la direzione artistica in HD-2D sorreggono un titolo la cui narrativa e world design non sono all'altezza dei picchi del gameplay. Come ha riassunto una recensione, si tratta di "una grande avventura imperfetta" — un titolo irregolare ma in definitiva soddisfacente, che gli appassionati di action-RPG, specialmente quelli affezionati ai classici Zelda e Final Fantasy Adventure, troveranno profondamente godibile nonostante i suoi difetti .