Edge of Eternity speelt zich af in een verscheurde wereld waar de mensen van Heryon een wanhopige oorlog voeren tegen een mysterieuze indringer. Deze indringer veroorzaakt een conflict tussen magie en technologie, wat uitloopt op een eindeloze catastrofale oorlog.
Je volgt Daryon en Selene tijdens hun zoektocht naar een remedie voor de allesverslindende Corrosion. Tijdens hun reis meemaken ze onvergetelijke gebeurtenissen die het lot van Heryon zullen bepalen.
Het spel biedt epische turn-based gevechten met een uitdagend en strategisch gevechtssysteem. De soundtrack is verbluffend en is gecomponeerd door Yasunori Mitsuda, bekend van Chrono Trigger en Xenoblade Chronicles.