Após a queda da Shadaloo, as coisas correram tranqüilamente e todos mantiveram sua rotina diária. No entanto, um novo mal surge no horizonte e os combatentes que lutaram contra o exército Shadaloo terão que lutar mais uma vez. Por enquanto um misterioso detetive, cuja motivos são desconhecidos, está indo a qualquer lugar só para encontrar o andarilho Ryu, que parece desempenhar um importante papel nos planos deste novo mal.