Es un tiempo de guerra. Muchos líderes de diferentes facciones luchan por controlar su tierra. Uno de esos líderes, Liu Bei, solo tiene un deseo: la paz. Pero la guerra se interpone en su camino, después de que su tierra Shu es atacada por el reino de Wei, dirigido por el señor de la guerra Cao Cao, quien secuestra al amado Diao Chan de Liu Bei, el guardián del Sello Imperial. Liu Bei tiene que huir, pero jura regresar, vengarse de Cao Cao y liberar el reino de Shu.
Kessen II es un juego de estrategia en tiempo real y una continuación de Kessen . A diferencia del primer juego, está ambientado en el período de los Tres Reinos chinos. El relato de los eventos históricos está muy ficticio en el juego, agregando generosamente nuevas tramas secundarias (como todo el ángulo romántico de la historia) y elementos sobrenaturales. El jugador puede elegir comandar los ejércitos de Liu Bei o Cao Cao en sus respectivos escenarios.
La jugabilidad es similar a la del juego anterior, el cambio más notable es el cambio a la guerra sobrenatural, incluida la adición de ataques mágicos como tornados, rayos, terremotos, lluvias de meteoritos, etc. El jugador ahora puede controlar 500 unidades en una vez, a diferencia de 100 en el juego anterior. Se han añadido nuevos tipos de unidades (jinetes de élite, caballería de elefantes, etc.).