"Tenchi wo Kurau II" sigue a la difícil situación de Liu Bei en "Romance de los Tres Reinos", una novela basada en la historia China, establecido en el período de los Tres Reinos. En "Warriors of Fate", Shu Han, dirigido por Liu Bei, como en la novela, era todo lo "bueno" y "justo", mientras que Wei, dirigido por el siempre sospechoso y astuto Cao Cao, es retratado como "mal" y "malvado". Los guerreros de Liu Bei comienzan luchando contra las fuerzas de Cao Cao en la batalla de Bowang, entonces Batalla de Changban, y finalmente se unen con Sun Quan para luchar en la batalla del acantilado rojo. En la adaptación en Inglés, sin embargo, el tema de los Tres Reinos se perdió, y la mayoría de los nombres han sido cambiados por nombres de origen mongol. La historia tiene lugar en un reino ficticio donde el malvado señor feudal Akkila-Orkhan (originalmente Cao Cao) de Shang-Lo intenta conquistar a sus países vecinos, llevándolos a la ruina y a la desesperación. Kuan-Ti (originalmente Liu Bei), con la ayuda de los cinco grandes guerreros, se levanta contra la la conquista y lucha por defender a su pueblo y sus tierras. "Warriors of Fate" es un beat'em up con 9 etapas, en cada una de las cuales hay grandes multitudes de enemigos incluyendo lanceros, arqueros, hombres fuertes, expertos en el manejo de bombas, y al menos un jefe. Puede haber hasta tres jugadores en pantalla al mismo tiempo. Haciendo uso de dos botones, de ataque y salto, todos los personajes tienen movimientos estándar típicos de los beat'em up de Capcom . Enemigos comunes, incluyendo soldados Wei como bandidos, privatees, luchadores, gorditos y ladrones surgen por todas partes. Al final de cada etapa hay un general Wei como jefe de escenario. Li Dian, Xiahou Dun, Xu Chu, Zhang Liao, Cao Ren, Xu Huang, y el infame Lu Bu como jefe final. Después de derrotar a todos ellos, también deberás enfrentarte contra Cao Cao quien intentará escapar. También hay una gran variedad de armas en el juego que se puede recoger. Como en la mayoría de los beat'em ups, la comida se utiliza para reponer la salud y se puede encontrar en varios recipientes rompibles en los niveles del juego. Una característica notable del juego es la capacidad de convocar a un caballo de guerra, que añade más ataques a los personajes, en general, y la participación de armas (excepto el arco largo de Huang Zhong). Cada personaje excepto Zhao Yun se le da un golpe de lucha especial, al igual que en "Final Fight" y "The Punisher". Incluso en la versión de EE.UU., el juego fue particularmente sangriento para su época. El uso de armas y movimientos especiales tienen un efecto de mutilación adicional a los enemigos mientras se utilizan en el golpe final y el jefe enemigo puede ser volado, decapitado, o cortado. Cabe destacar que, incluso durante el uso de los puños desnudos, algunos personajes podrían todavía partir a los enemigos por la mitad, dejando al descubierto los órganos vitales, y dejando un lío tremendo que nadie quería limpiar. Esta táctica funciona incluso en algunos jefes y casualmente termina mostrando el detalle más sangriento puesto que los jefes son los personajes más grandes. El juego incluye dos fases de bonificación en el medio en el que los personajes compiten en un concurso de comer lo que requiere una rápida pulsación de los botones y las rotaciones de la palanca de mando y otro donde los personajes practican sus habilidades en los maniquíes de práctica del jefe final. Si hay varios jugadores, la segunda etapa bonus tendrá a los dos jugadores luchando entre sí por la gloria del emperador, ganando puntos de bonificación masivos y los derechos de fanfarronear en el arcade. Después de las salas, ambos personajes continúan como si nada hubiera ocurrido.