داستان بازی AeternoBlade II پس از وقایع نسخه اول جریان دارد، پس از روز های آرامی که فریجا در دهکده ریجرود سپری میکرد اکنون دوباره ناآرامی ها به دهکده بازگشته است و فریجا که شخصیت اصلی بازی میباشد باید برای نجات دهکده و در زمان سفر کند و سرنوشت را تغییر دهد. در دانلود بازی AeternoBlade II دو جنگجوی جدید اضافه شده است که هرکدام خط داستانی خود را دارد.