In einem galaxienweit völlig anderen System als unserem, treffen Sie auf Proteus Vex, einen ehemaligen Soldaten, der zum Superspion geworden ist. Er ist schnell, brutal und schafft es immer, seine Beute zu fangen. Doch als er entsandt wird, um einen ehemaligen Kommandanten zu finden, findet sich Vex in einer tödlichen Verschwörung wieder.