Dahulu kala di suatu negera, seorang kaisar bernama Kang dan istrinya Sheva memimpin dengan kejam. Mereka kemudian disegel di suatu pegunungan demi mengembalikan kedamaian. Namun Kang telah bangkit kembali berusaha untuk menguasai dunia. Pemain akan memainkan salah satu dari empat karakter yang sebelumnya juga menyegel Kang dalam usaha untuk kembali menghentikan Kang.