Sebuah kisah tentang gladiator yang epik kembali hidup. Gladius mengambil tempat di suatu daratan yang telah mengalami masa-masa damai setelah kegelapan dari peperangan besar yang terjadi. Sekarang pertarungan hanya terjadi pada arena gladiator saja, dimana sekolah dari seluruh dunia bersaing untuk mendapatkan gelar juara. Pemain akan memainkan dua pahlawan muda, Ursula dan Valens, mereka merekrut dan melatih sekelompok pejuang untuk mengikuti pertandingan gladiator tersebut.