La jeune République de Cersia est en crise : Rachel Macpherson (Stephanie Glass), la fille du Président a été enlevée par le bâtard de l'ancien Roi, Sherudo Garo (Colin Neil). Ce dernier compte rétablir la monarchie absolue, régime abhorré par feu son père qui avait décidé de l'abolir "dans le calme et sans pleurs".

Mais la situation est bien pire, et les autorités internationales s'en émeuvent très vite : si encore Garo n'avait fait qu'enlever la jeune fille, peut-être que la police locale aurait pu gérer la crise.
Mais non : Garo n'est pas revenu seul à Cersia, il s'est trouvé un allié de poids en la personne de Wild Dog (Barry Lynch), mercenaire notoire à la tête d'une des plus grosses organisations paramilitaires clandestines. Et c'est l'archipel entier qui est actuellement sous couvre-feu, l'armée de Cersia ayant été balayée en 15 minutes par les monstres mécaniques et la technologie des "Wild Doggies" !

Garo menace donc, en plus de la vie de Rachel, toute une communauté - et pire : il a de quoi enflammer la région ! Un risque inconcevable pour l'OTAN (qui avait poussé au changement de régime). L'organisation internationale décide de faire appel à Richard Miller (Logan Lester), un "one-man-army", ancien agent d'une des agences les plus secrètes qui soient : la VSSE ("Vital Situation, Swift Elimination"), pour une mission d'infiltration. Le temps presse : un ultimatum de 180 minutes vient d'être lancé par Garo.
Si Miller - déjà en route - n'a eu aucun mal à se laisser convaincre, pas question de lui laisser gérer la situation en solo. Ce dernier sera donc secondé par Natacha Kalhef (Cristina Vrana), une espionne de VSSE : brillante tacticienne, elle est en outre originaire de l'archipel et en connaît les moindres recoins.

Mais Miller n'est pas homme à s'en laisser compter par qui que ce soit : s'il est un "ex" de la VSSE, il partage cela avec Wild Dog, avec lequel il a un petit compte à régler. Et plus question de passer par les "procédures habituelles".

(Script original, adaptation libre du jeu vidéo d'arcade de Namco, 1995)