《战栗杀机》以《铁拳》中的美女杀手兼格斗家的 妮娜?威廉斯 为主角,是一款原创的动作冒险游戏。游戏的背景是妮娜尚未参与首届《铁拳》格斗大会,担任 CIA 的独立调查员的时代。故事叙述 CIA 正在追查一艘秘密组织「彗星组织」的武器偷渡船,但该货船却在潜入的 CIA 探员传回神秘的通信内容后发生离奇的大爆炸,沉没于大西洋的海底。
CIA 根据获得的情报,得知彗星组织的重要干部将出席于豪华客船「安菲特丽蒂」所举办的「黑暗格斗竞技会」,于是委托妮娜与英国海外情报处(MI6)的伙伴 亚蓝(Alan)共同潜入客船「安菲特丽蒂」中,歼灭前来参与「黑暗格斗竞技会」的秘密组织「彗星组织」干部,以彻底瓦解该组织。