Tahun 1190 kalender Justina, Aliansi Empat Kerajaan dan Constantine mengirimkan pasukan gabungan untuk mempertahankan Kota suci Justina sekaligus menemukan relik pengabul impian, Holy Grail. Richard Leonhart, Raja dari Kerajaan Angelica yang baru, harus mengikuti perang ini agar mendapat kepercayaan dari rakyat dan para bangsawan. Disaat itulah dia memilih para kesatrianya.