داستان بازی Edge Of Eternity در سرزمینی به نام Heryon اتفاق میافتد که سالها پیش موجوداتی فضایی به نام Archelite با تکنولوژیهای بسیار پیشرفته به ملاقات ساکنان آن آمدند. «هِریان» که جامعهای با ساختاری مانند قرون وسطا اما با توانایی استفاده از جادوست، مهمانان جدید خود را که ادعای کمک به بهبود زندگی آنها را داشتند، با آغوش باز پذیرفتند اما بعد از مدتی نه چندان طولانی مشخص شد که هدف اصلی این میهمانان ناخوانده، استفاده از منابع این سرزمین است. نبرد نابرابری بین این دو ملت شکل میگیرد و کنترل Daryon، یکی از سربازان نوجوان این جنگ در این شرایط به بازیکنان محول میشود. در ابتدای داستان، نامهای از خواهر «دَریان»، Selene، به دستش میرسد که خبر از مبتلا شدن مادرشان به بیماری مهلکی به نام Corrosion را میدهد. حوادثی غیرمنتظره باعث فرار دریان از خط مقدم و بازگشت به خانه میشود تا در کنار سِلین با سفر به اقصی و نقاط هریان، به دنبال راهی برای درمان این بیماری بگردند.