La llegada de la generación de las 128 bits también trajo consigo una nueva generación de juegos de lucha 3D punteros, que sustituirían a Virtua Fighter y Tekken, que habían reinado durante la generación de la primera PlayStation y de Saturn. Entre ellos destacaría la llegada de Soul Calibur así como la de éste Dead or Alive 2, que tras una decente primera edición, tenía en ésta segunda entrega un videojuego de alta gama.

Con unos gráficos que mostraban toda la potencia de Dreamcast, sorprendía a los que estaban acostumbrados a la generación anterior. Además, era un juego que todavía no estaba tan orientado al fanservice como sus posteriores entregas y tenía una jugabilidad de lo más pulida, muy inspirada en la saga Virtua Fighter de Sega.

Tiempo después el juego recibiría diversas actualizaciones.

Kasumi ha sido secuestrada y sometida a experimentos en la sede de DOATEC Alemania. Varios luchadores van tras su pista para tratar de liberarla.

Paralelamente, el Tengu Bankutsubou ha abandonado el mundo de los Tengu ha aparecido en la tierra y Ryu Hayabusa le persigue.

Además, el cuerpo comatoso de Hayate ha sido secuestrado de la aldea ninja Mugen Tenshin y un chico muy parecido a él ha aparecido en la Selva Negra alemana, bajo el nombre de Ein.

El desarrollo del juego nos llevará a un segundo torneo Dead or Alive y a las instalaciones de DOATEC Alemania.