本片改编自比利时的连环漫画册，连环漫画册的灵感来源于同名游戏XIII。
　　在"老兵纪念日"上发表讲话的美国历史上首位女总统遇刺身亡后的三个月后，一个浑身是伤、衣衫褴褛的男人（斯蒂芬·多尔夫 Stephen Dorff 饰）出现在某森林里。他没有名字，没有记忆，没有过去，面目全非，似乎从不曾来到过这个世界。唯一的线索，就是身上的纹身“XIII”。XIII得到神秘组织的帮助从监狱里死里逃生，遇到似曾相识的恋人，被神秘组织强迫做交易的同时，被另一伙人追杀。而他们的目的，就是藏在XIII手表里的记忆芯片，一切都扑朔迷离。XIII发现自己被卷入一个惊天阴谋，自己也并非真正的XIII，真正的XIII早在刺杀总统后就被灭口，自己是由时任国家安全局副局长的将军指派的卧底，意在引诱幕后主某的出现......

　　主人公本来是想通过尝试换下生活方式来打破目前的人生困境，却不料被别有用心的人设计陷入了一个人生困局中。当她受到陌生人鼓动尝试去交友网站上换屋之后，第一天一切都是那样的美好和喜悦，但是第二天醒来却是直接进入噩梦。先是被捕接受谋杀调查，然后一切证据都显示她就是凶手。幸好女主人公有着坚强的意志和清醒的头脑、敏捷的反应，明白目前的处境只有靠自己来解开谜团，因此寻机出逃自己调查，然而正当谜底快要揭开之时再度陷入绝境

　　法國動畫導演傑赫米貝杭邀來法國影帝馬修亞瑪希配音的賽博龐克鉅作《火星叛客》，以移民火星後的近未來為故事背景，人類結合生化與神經機械、腦內通話、記憶複製是日常生活，AI機器人更是平時街景，直到一起失蹤懸案讓這個黑科技社會面臨瓦解。影片混合《攻殼機動隊》的炫目機巧、《銀翼殺手》的幽深詩意，以及《西方極樂園》的哲學思辨，開創新世代的反烏托邦科幻寓言，加上暢快淋漓動作場面，讓本片在坎城影展、安錫動畫影展映後大獲好評。