『英雄』ディアン率いる別世界からの侵略者たちを打ち負かし、無事に交渉のテーブルへとつかせることに成功したレイドたち。そこで魔王となったエルリアにより滅亡の道を辿っている相手側の事情を改めて知り、さらに敵の背後には英雄レイドがかつて仕えていた皇帝ヴィティオスの存在が確認された。かくして様々な因縁に決着をつけるべく、レイドとエルリアは時空を超えて別世界への遠征を決断！少数精鋭での奇襲ということで人選も限られる中、何故か平凡田舎娘ミリスが選出されて―！？