Quebrando o tempo e o espaço, o venenoso Serpent King Orochi sequestrou os Dynasty Warriors e Samurai Warriors em um esquema para testar seu poder. Os heróis finalmente derrotaram Orochi e seu exército ameaçador. Enquanto Orochi morto está no submundo, uma misteriosa aliança está traçando um plano sobrenatural para que o Rei Serpente possa se erguer novamente. Agora, um novo grupo de guerreiros deve unir forças com os melhores da história em um esforço para impedir essa ressurreição maligna. Warriors Orochi 2 ocorre após os eventos do jogo original. O modo de história principal do jogo apresenta enredos para os reinos de Wu, Wei e Shu, e os guerreiros Samurai, enquanto um novo enredo de Orochi remonta à primeira série de guerras para expor alguns dos segredos do Rei Serpente.