Dunia diperintah di atas rasa ketakutan oleh “Raja Iblis Sebenarnya”. Meskipun Raja Iblis telah dikalahkan oleh seseorang, tetapi dunia tak lantas menjadi damai. Semuanya dimulai dengan hancurnya kota akademis Nagan. Dalam peristiwa ini, muncul pendekar pedang dari dunia lain Yanagi no Tsurugi no Soujirou untuk pertama kali.
Namun, ia bukanlah satu-satunya orang terkuat di dunia ini. Pada saat yang sama, para Asura yang layak disebut sebagai yang terkuat, berkumpul di Kerajaan Baru Lithia.
Dengan kekuatan militer ini, Kerajaan Baru Lithia mempersiapkan perang habis-habisan dengan negara terbesar di dunia, Huangdu demi merebut supremasi setelah kematian Raja Iblis. Untuk menghentikan ambisi Lithia, Huangdu merencanakan operasi pembunuhan terhadap pimpinan Lithia.
Pertempuran antara kekuatan besar ini pun dimulai.
