Esta emocionante aventura de ritmo rápido comienza cuando a Allen Walker se le confía una misión de la Orden Negra para encontrarse con su maestro y general Cross Marian en China con sus camaradas. Sin embargo, en el momento en el que se le confía la orden, Cross ya ha salido de China a Japón. Decidido a encontrar a su mentor, Allen y sus compañeros deciden seguirlo. Pero antes de que puedan salir de China, una horda de Akuma ha invadido el país y en medio de la batalla, Allen se encuentra con el miembro más poderoso y temible de clan de Noé, Tyki Mikk. El juego comienza cuando Allen se despierta después de su pelea traumática con Tyki Mikk. Deberás hablar con diferentes personas para activar todas las escenas, ya que la historia está contada desde el punto de vista de numerosas personajes, y usted obtiene una visión más amplia de la vida de los personajes en el juego de la que se puede tener en el anime. Una vez que te encuentras con los enemigos, deberás enfrentarte con ellos, haciendo uso de las técnicas aprendidas en la serie de televisión en esta sección. Dependiendo de con qué personaje estás más profundamente unido, usted puede lanzar ataques combinados con ese personaje y desbloquear sus escenas especiales. El sistema de batalla es por turnos, y los personajes luchan en un mapa dividido por un sistema de baldosas, con ciertas acciones ejecutables sólo en ciertos rangos.