CIA 根据获得的情报，得知彗星组织的重要干部将出席于豪华客船“安菲特丽蒂”所举办的“黑暗格斗竞技会”，于是委托妮娜与英国海外情报处（MI6）的伙伴 亚蓝（Alan）共同潜入客船“安菲特丽蒂”中，歼灭前来参与“黑暗格斗竞技会”的秘密组织“彗星组织”干部，以彻底瓦解该组织。

　　为了达成任务，妮娜于是参与了黑暗格斗竞技会，经过一番激烈的竞技搏斗，妮娜凭著过人的武艺获得了胜利，但却遭到主办者，同时也是彗星组织其中一名干部的 拉娜·雷 所监禁，随后妮娜并接获了“伙伴任务执行失败”的紧急通信，为了脱离困境，完成任务，于是妮娜展开了行动...

　　戏中充分表现了妮娜身怀十八般武艺的特色，而且不像《铁拳》那般是以一对一面对面的格斗为主，《战栗杀机》中将面对 360 度四面八方而来的敌人，制作小组特别设计了一套只需要使用 PS2 DS2 控制器的双类比摇杆，就可以进行多样化攻防招式与移位行动的操作系统，掌握包括徒手格斗、冷兵器战斗、枪械射击、移动奔跑跳跃，以及妮娜拿手的擒拿与关节技等，让玩家能在多人混战的动作游戏类型下，也能展现出如同格斗游戏般多样化的攻防。

　　而针对妮娜融合日本古武术 骨法 与 合气道 所独创的暗杀武术，游戏中特别设计了一套“内部破坏”系统，以视觉化的方式表达武术中的发劲。当此系统发动时，玩家将可以如同武术高手一般清晰的察觉敌人的骨骼关节等罩门，并指定攻击的部位，以暗劲将敌人断筋碎骨，达到一击必杀的效果。

　　除了明刀明枪的格斗外，游戏也针对潜入与解谜等主题作深入的发挥，除了要尽可能隐藏自己的行踪之外，还必须要取得各种道具，解开各种阻碍行动的机关，并具备“指纹认证系统”的设计，玩家必须从尸体或者是门把、杯子之类的地方采取敌人的指纹，突破指纹检查装置的关卡，充分呈现出谍报探员匿踪潜入的紧张感。