Basta terminar a fase que aparece no início do jogo: The Slaying of the Hydra no capítulo 4. Isso pode ser feito em qualquer momento do jogo. Após isso, terá que passar pela fase: Into the Fire. Nessa segunda fase, você terá matar 8 Orochis. Nada que seja muito difícil, pois tem a opção de jogar com Honda ou Lu Bu em qualquer dificuldade.