Sans avertissement, le venimeux Roi Serpent Orochi descendit des cieux. Utilisant ses pouvoirs surnaturels pour briser le temps et l'espace, Orochi kidnappa les guerriers les plus forts, les plus sages et les plus courageux de la Chine ancienne et du Japon féodal dans le but de tester sa puissance contre les héros de ces époques. Dans Warriors Orochi, les personnages de Dynasty Warriors et Samurai Warriors doivent faire équipe pour faire la guerre contre cette force nouvelle mais puissante. Warriors Orochi pour PSP est le premier à se vanter des champs de bataille massifs et homogènes des versions console - les jeux précédents de la série pour plates-formes portables avaient des combats se déroulant sur des champs de bataille divisés en "cellules" plus petites, mais ce jeu permet une itinérance libre pour des tactiques et des combats en temps réel. Le jeu comprend également les 79 personnages jouables et propose un jeu coopératif à 2 joueurs via sans fil (ad hoc).