故事的时间设定在《魔鬼终结者2》（Terminator 2: Judgment Day）的27年后，女主角丹妮是一位墨西哥工人，某日上班时突然遭到大反派“终结者Rev-9”的攻击，随后强化人葛蕾斯、传奇女英雄莎拉康纳相继出手救援，尽管丹妮暂时获救，但终结者Rev-9在达成杀死她的目的前，绝不善罢甘休。一场紧张刺激的逃亡与正邪大战，就此拉开序幕。
《魔鬼终结者：黑暗宿命》的故事设定相当大胆，电影一开场就推翻了本系列的一项重要设定，让剧情将被带往截然不同的面向。这样的开场安排可说是震撼力很强，也展现了大破大立的魄力，不过也极为冒险，可能因此得罪一些粉丝，效果的好坏也注定比较见仁见智。
本片前半段节奏明快，从葛蕾斯、Rev-9相继从未来世界降临，女主角身为平凡上班族的生活型态，到终结者Rev-9首次刺杀未遂后所引发的激烈冲突，整个过程称得上是行云流水、毫不拖泥带水。电影此时并未说明丹妮被追杀的原因，以及葛蕾斯这位女战士为何特地穿越时空冒死救援，不过能透过一系列观赏性极高的作战桥段，让观众先搁置疑问，暂时专注在精彩的场面上。
《魔鬼终结者：黑暗宿命》前半的武打戏与飞车追逐，就足以为电影加分不少。葛蕾斯与终结者Rev-9一个想保护丹妮，一个想杀死丹妮，两人因截然相反目标展开的战斗，被塑造的相当激烈，充分打出生死搏斗的气势。双方驾车在公路上的追逐，亦压迫感十足，观赏性不输任何以飞车追逐场面闻名的动作大片。
电影直到莎拉康纳出手后，风格也有了明显的转变，中间的大半剧情变的以文戏为主、武打戏为辅。就节奏的调整而言，这样的安排也堪称合理，既让观众得到喘息机会，避免审美疲劳，同时也为接近片尾的大战起到酝酿作用。
