Tales of Eternia to typowy jRPG, pochodzący z bestsellerowej serii, która swoim początkiem sięga roku 1995. Fantastyczna opowieść usytuowana jest w miejscu, gdzie spotykają się dwie planety Inferia i Celestia, odseparowane jedynie morzem chmur zwanym Orbus Barrier. Wszystko to składa się na magiczny świat Eternii.

Fabuła rozpoczyna się, w małym i spokojnym miasteczku o nazwie Rasheans, gdy dwie z głównych bohaterek, Reid Herschel i Farah Oersted, zauważają zmiany w kolorach obłoków oraz maszynę spadającą z Celestii. W ten sposób pojawia się Meredy’a, dziwnie ubrana i posługująca się starożytnym językiem Melnics dziewczyna, posiadająca zwierzaczka imieniem Quickie. Tajemnicza nieznajoma przynosi ze sobą wiadomość, że oba wymienione wyżej globy w niedługim czasie zderzą się ze sobą i runą w Grand Fall. Jednym sposobem na uniknięcie takiego losu jest odnalezienie Greater Craymels, będących swoistymi duchami żywiołów.