Warriors of Fate es un beat 'em-up de desplazamiento lateral en 2D y secuela de Dynasty Wars que tiene lugar en la antigua China. Akkila-orkhan, el señor oscuro de Shang-Lo, ha decidido conquistar los países vecinos. El sabio Kuan-Ti ha convocado a los cinco guerreros más grandes de las tierras para evitar que esto suceda. Los cinco guerreros para elegir son (nombres internacionales) Portor, Kassar, Subutai, Abaka y el anciano Kadan.
A medida que avanzas, te encontrarás con numerosos enemigos diferentes, incluidos lanceros, arqueros, soldados con mazas, luchadores cuerpo a cuerpo y jefes. Se pueden recoger y usar varias armas arrojadas por los enemigos. A lo largo del camino, la salud se puede recuperar consumiendo alimentos y montando un caballo. El juego se puede jugar solo o con hasta dos amigos en la versión arcade. La versión de Saturn y PlayStation permite jugar a dos jugadores.