Una grande calamità ha devastato il continente, costringendo i sopravvissuti a combattere per le risorse. Dopo un millennio di guerra perpetua tra tutti loro, i cavalieri di Ashfeld, i vichinghi di Valknenheim e i samurai di Myre si sono gradualmente isolati e si è formata una pace inquieta tra i tre popoli. Ashfeld divenne debole e insignificante, i Vichinghi iniziarono a fare piccoli giochi di sanguinosa politica ei Samurai furono coinvolti in una guerra civile. Per cambiare la situazione, una donna di nome Apollyon guida la Legione di Pietra Nera non per portare la pace, ma per portare forza alle fazioni riaccendendo la guerra e iniziando una nuova era di guerra.