„Eien no Aselia” to opowieść o Yuto Takamine i jego młodszej szwagierce, Kaori, którzy zostają niespodziewanie przeniesieni do innego świata, zwanego Phantasmagoria, podczas odwiedzin na grobie rodziców. Król tego świata i pewna kobieta o imieniu Restina biorą Kaori jako zakładniczkę, zmuszając Yuto do walki przeciwko ich wrogom. Yuto dostaje miecz o nazwie Motomeh, który ma go chronić przed wrogimi duchami. Wędrówka Yuto zaczyna się z misją uratowania Kaori i ochrony Phantasmagoria.