Il protagonista della nostra storia è "Axon Rey", un eroe di guerra pesantemente decorato e ex ufficiale di polizia tattica che è stato reclutato da un'organizzazione governativa segreta per combattere i nemici dello stato. Addestrato nelle arti marziali e nelle ultime armi ad alta tecnologia, Rey, ora soprannominato "Sphinx", si trova essere un membro d'elite della divisione di sanzioni di SATO (State Anti-Terrorist Organization), un'organizzazione clandestina di assassini sotto il controllo diretto di SIN (State Intelligence Network).
Durante la sua ultima missione di assassinio Sphinx ha fallito. Normalmente lo stato gestisce facilmente tali fallimenti; esegue l'esecutore. Poiché Sphinx è il miglior assassino, il suo controllore, Janus, decide di non eliminarlo immediatamente. Lo manda in un'isola di riabilitazione chiamata "Gulag 7". Sphinx deve affrontare 5 avversari - altri agenti governativi che sono stati mandati sull'isola per vari motivi. Un rifiuto di combattere significa la morte. Dopo aver sconfitto il suo ultimo avversario, si trova in una baracca fiancheggiata da celle di prigione. In una delle celle, trova Nina, il suo amore passato che aveva presumibilmente perso per sempre.
Sphinx apprende da Nina che il Direttore dell'organizzazione ha falsificato la sua morte. Lo stato ha investito molto per addestrare Sphinx a essere una macchina di uccisione perfetta. Il Direttore non poteva permettersi che il suo miglior assassino fosse distratto da qualcosa; particolarmente non dall'amore. I due amanti sperano ancora di poter fuggire dal loro passato e iniziare una nuova vita insieme. Ma presto sono circondati da soldati e da Janus. Janus conferma a Sphinx che fingere la morte di Nina era un'idea del Direttore. Insieme formulano un piano per assassinare il Direttore - il cui esito deciderà chi detiene la forza suprema.