Tales of Phantasia bercerita tentang seorang anak muda bernama Cress Albane, seorang ahli pedang yang diajari ayahnya di dojo milik keluarga (Albanian Dojo). Bersama dengan temannya Mint Adnade, Chester