
Warriors of Fate adalah game beat'em up dengan sembilan babak. Setiap babak berisi kelompok musuh besar termasuk prajurit tombak, pemanah, penantang berotot, lawan yang memegang bom, dan setidaknya satu bos. Dengan dua tombol, Serang dan Loncat, karakter-karakter memiliki gerakan standar yang khas untuk game side-scroller Capcom pada masa itu. Ada juga berbagai senjata dalam permainan yang dapat diambil. Seperti kebanyakan game side-scroller, makanan digunakan untuk memulihkan kesehatan dan dapat ditemukan dalam berbagai wadah yang bisa dihancurkan di level permainan. Fitur menonjol lainnya dari permainan ini adalah kemampuan untuk memanggil kuda perang yang menambahkan serangan baru pada karakter, umumnya menggunakan senjata tajam panjang. Sebagian besar karakter diberi gerakan lemparan gulat khusus masing-masing, seperti dalam Final Fight dan The Punisher. Dalam versi Jepang, permainan mengikuti perjuangan Liu Bei di Jingzhou dari Romance of the Three Kingdoms, sebuah novel berbasis sejarah dari Tiongkok yang berlatar periode Three Kingdoms ketika Cao Cao berusaha menyerang tanahnya. Namun dalam adaptasi berbahasa Inggris, tema Three Kingdoms tidak lagi digunakan, dan sebagian besar nama telah diubah menjadi nama berasal dari asal Mongol.



