Benua Yggdra (ユ グ ド, Yugudo) adalah tempat di mana manusia, raksasa, raksasa, sprite hutan, dan banyak makhluk mitos lainnya hidup. Dipimpin oleh Raja Suci, benua itu damai sampai suatu hari, sebuah kelompok misterius yang disebut Tentara Hitam (黒 の 軍 勢, Kuro no Gunzei) muncul dan mulai menaklukkan daratan. Sebagai tanggapan, Raja Suci dan pasukannya berperang melawannya, tetapi Ibukota Suci jatuh dan Raja Suci terbunuh oleh Raja Hitam yang misterius. Ketika benua itu dalam sekejap kehancuran, harapan bersinar ketika seorang pria memutuskan untuk melawan dan membentuk Tentara Relawan untuk menentang Raja Hitam dan membawa perdamaian kembali ke Yggdra.