故事的時間設定在《魔鬼終結者2》（Terminator 2: Judgment Day）的27年後，女主角丹妮是一位墨西哥工人，某日上班時突然遭到大反派「終結者Rev-9」的攻擊，隨後強化人葛蕾斯、傳奇女英雄莎拉康納相繼出手救援，儘管丹妮暫時獲救，但終結者Rev-9在達成殺死她的目的前，絕不善罷甘休。一場緊張刺激的逃亡與正邪大戰，就此拉開序幕。
《魔鬼終結者：黑暗宿命》的故事設定相當大膽，電影一開場就推翻了本系列的一項重要設定，讓劇情將被帶往截然不同的面向。這樣的開場安排可說是震撼力很強，也展現了大破大立的魄力，不過也極為冒險，可能因此得罪一些粉絲，效果的好壞也註定比較見仁見智。
本片前半段節奏明快，從葛蕾斯、Rev-9相繼從未來世界降臨，女主角身為平凡上班族的生活型態，到終結者Rev-9首次刺殺未遂後所引發的激烈衝突，整個過程稱得上是行雲流水、毫不拖泥帶水。電影此時並未說明丹妮被追殺的原因，以及葛蕾斯這位女戰士為何特地穿越時空冒死救援，不過能透過一系列觀賞性極高的作戰橋段，讓觀眾先擱置疑問，暫時專註在精彩的場面上。
《魔鬼終結者：黑暗宿命》前半的武打戲與飛車追逐，就足以為電影加分不少。葛蕾斯與終結者Rev-9一個想保護丹妮，一個想殺死丹妮，兩人因截然相反目標展開的戰鬥，被塑造的相當激烈，充分打出生死搏鬥的氣勢。雙方駕車在公路上的追逐，亦壓迫感十足，觀賞性不輸任何以飛車追逐場面聞名的動作大片。
電影直到莎拉康納出手後，風格也有了明顯的轉變，中間的大半劇情變的以文戲為主、武打戲為輔。就節奏的調整而言，這樣的安排也堪稱合理，既讓觀眾得到喘息機會，避免審美疲勞，同時也為接近片尾的大戰起到醞釀作用。
