Warriors Orochi 3 Ultimate combina os muito amados heróis da série Dynasty Warriors e Samurai Warriors em uma nova história que, pela primeira vez, também apresenta personagens de Ninja Gaiden, Warriors: Legends of Troy, Bladestorm, Trinity: Souls of Zill o'll e Dead or Alive! Agora os heróis dos Três Reinos deverão enfrentar uma nova ameaça: um monstro colossal, lembrando uma serpente de oito cabeças, cujas sombras cobrem a terra e derrotam grande parte dos guerreiros. Os que sobreviveram deverão viajar de volta no tempo para salvá-los, formar novas alianças, conseguir novas armas e construir um exército. Tudo isso para ter uma chance de enfrentar a terrível Hydra.