
Warriors of Fate, dokuz aşamadan oluşan bir beat'em up oyunudur. Her birinde mızrakçılar, okçular, güçlü adamlar, bomba kullanan rakipler ve en az bir patron gibi büyük çeteler bulunur. Saldırı ve Zıplama olmak üzere iki düğmeyi kullanan karakterlerin tümü, günümüzün Capcom yan kaydırıcılarına özgü standart hareketlere sahiptir.
Ayrıca oyunda alınabilecek çeşitli silahlar da mevcut. Çoğu yan kaydırıcıda olduğu gibi, yiyecekler sağlığı yenilemek için kullanılır ve oyun seviyesinde çeşitli kırılabilir kaplarda bulunabilir. Oyunun dikkate değer bir özelliği, karakterlere daha fazla saldırı ekleyen, genellikle sırıklı silahları içeren bir savaş atı çağırma yeteneğidir. Final Fight ve The Punisher'da olduğu gibi çoğu karaktere kendilerine ait özel bir güreş atışı verilir.
Japonca versiyonunda oyun, Cao Cao'nun topraklarını işgal etmeye başladığı Üç Krallık döneminde geçen, Çin'den tarih temelli bir roman olan Üç Krallığın Romantizmi'nden Liu Bei'nin Jingzhou'daki kötü durumunu konu alıyor. Ancak İngilizce uyarlamada Üç Krallık teması kaybolmuş ve çoğu isim Moğol kökenli isimlerle değiştirilmiştir.