Gladiator Sword of Vengeance mengambil cerita di Roma dahulu kala, dimana terjadi eksploitasi oleh seorang kaisar yang jahat bernama Arruntius. Arruntius mendapatkan bantuan dari dewa iblis dalam usaha untuk menghancurkan dan membangun kembali kerajaan roma sesuai dengan yang ia inginkan. Pemain akan memain seorang gladiator yang akan berusaha menghentikan kekuasaan jahat Arruntius.