Depuis son accession au pouvoir dans Le Roi Scorpion, Mathayus a vu son royaume renversé et sa reine emportée par la maladie. Il est aujourd'hui un assassin réputé, engagé pour une nouvelle mission : défendre un empire contre les attaques d'un tyran maléfique et de ses guerriers fantômes, afin de libérer la princesse Silda et reprendre le médaillon magique "L'Œil des Dieux" des mains du malfaisant Talus...

L'agent Chun-Li d'Interpol s'introduit dans un tournoi clandestin afin de garder un œil sur M. Bison, le combattant d'un leader de syndicat du crime accusé du meurtre du père de Chun-Li.

Pourquoi certains hommes ne meurent jamais ? Embrigadés dans des escroqueries, des affaires de prostitution, des tentatives d'assassinat, un mercenaire, une tenancière de cabaret, un innocent et un shaman que tout sépare se retrouvent à Palie, la ville d'or. Tous en fuite et en quête de réponses ils retrouvent Nana. Grâce à elle, en deux jours, leur vie va radicalement changer, car l'un d'entre eux souffre d'un problème qui pourrait bien être la solution des autres. Il ne peut pas mourir.