Tales of Phantasia inizia mostrandoci una battaglia eroica tra quattro guerrieri sconosciuti e un malvagio mago, Dhaos, l’esito della quale cambiò il destino del mondo. I guerrieri hanno la meglio, ma Dhaos scappa nel tempo. Tuttavia, quattro eroi differenti lo attendono: lo sigillano indebolito usando la potenza di due pendenti, restituendo così la pace al mondo. La storia prosegue dodici anni dopo con il nostro eroe Cless.