Bruce Wayne recebe a visita de Richard Dragon, um ladrão internacional de primeira linha. Vários anos antes, Bruce e Richard estavam entre os alunos que treinavam artes marciais com O-Sensei num mosteiro remoto. Richard informa Bruce que o Culto Kobra, liderado por Jeffrey Burr, está a procurar obter a Soul Breaker, uma espada que pode abrir um portal que libertará o demónio serpente Naga. Bruce, Richard e vários outros alunos de O-Sensei lidaram com uma tentativa anterior de abrir o portal que terminou com O-Sensei a sacrificar-se para fechar o portão. Bruce e Richard vão em busca de Lady Shiva, outra aluna que guarda a espada. Enquanto o fazem, a espada é roubada por membros do Culto Kobra. Recrutando Ben Turner, o outro aluno sobrevivente do treino de O-Sensei, partem para impedir Burr de usar a espada para abrir novamente o portal.
