Lima puluh tahun yang lalu, dunia diguncang Perang Agung antara Kerajaan Titan yang dipimpin Raja Fenrir dan Kerajaan Astina di bawah Raja Khrisna. Bersama empat Kesatria Suci dan tujuh Guardian, Khrisna berhasil menaklukkan Titan, lalu memusnahkan seluruh sekutunya serta menghapus segala sesuatu yang berkaitan dengan Titan dari sejarah. Namun, sebuah desa yang dahulu bersekutu dengan Astina menolak tunduk pada kekuasaan kerajaan. Mereka dicap sebagai pemberontak dan teroris, hingga Raja Khrisna