Senza preavviso, il Re Serpente velenoso Orochi discese dai cieli. Usando i suoi poteri ultraterreni per spezzare il tempo e lo spazio, Orochi rapì i guerrieri più forti, saggi e coraggiosi dell'Antica Cina e del Giappone Feudale in uno schema per mettere alla prova la sua forza contro gli eroi di queste ere. In Warriors Orochi, i personaggi di Dynasty Warriors e Samurai Warriors devono fare squadra per dare battaglia contro questa nuova, ma potente, forza. Warriors Orochi per PSP è il primo a vantare i campi di battaglia vasti e senza soluzione di continuità delle versioni per console — i giochi precedenti della serie su piattaforme portatili avevano combattimenti che si svolgevano su campi di battaglia suddivisi in piccole "celle", ma questo gioco permette libertà di movimento per tattiche e combattimenti in tempo reale. Il gioco include anche tutti i 79 personaggi giocabili, e presenta il supporto al gioco in cooperativa a due giocatori tramite wireless (ad-hoc).