Uten forvarsel steg den giftige slangekongen Orochi ned fra himmelen. Ved å bruke sine ujordiske krefter til å knuse tid og rom, kidnappet Orochi de sterkeste, klokeste og modigste krigerne fra det gamle Kina og det føydale Japan i et opplegg for å teste hans makt mot heltene i disse tidsalderen. I Warriors Orochi må karakterene fra Dynasty Warriors og Samurai Warriors slå seg sammen for å føre krig mot denne nye, men mektige styrken. Warriors Orochi for PSP er den første som kan skryte av de massive, sømløse slagmarkene til konsollversjonene -- tidligere spill i serien for håndholdte plattformer hadde kamper som fant sted på slagmarker delt inn i mindre "celler", men dette spillet tillater fri roaming for sanntids taktikk og kamp. Spillet inkluderer også alle 79 spillbare karakterer, og har 2-spiller co-op spill via trådløst (ad-hoc).