
داستان فيلم در سال ۱۸۸۸ می گذرد که در آن زمان سرخپوستها از زمين هايشان رانده شده اند و در اين دوران چرای حيوانات در سراسر کشور امری قانونی است. باس (رابرت دووال) و چارلی (کوين کاستنر) آدمهای چندان درستکاری نيستند و گذشته ای تيره و تار دارند. باس يک گله دار سرسخت است که آسيب پذيری درونش را پنهان می کند و آرزوی يک زندگی امن و آرام را دارد. چارلی مدت ده سال است که با باس همراه می باشد و از نظر او، باس نه تنها رئیس او بلکه الگويش نيز هست...

ال ماریاچی (آنتونیو باندارس) برای انتقام گیری بازگشته است . او قصد دارد ژنرال مارکوئز را که مسبب قتل همسر او و دخترشان بوده است را بقتل برساند . در همین حال فرد مشکوکی به اسم سندز (جانی دپ)که ادعا می کند مامور سازمان جاسوسی آمریکا است به ال ماریاچی پیشنهاد می دهد که برای کشتن مارکوئز به او کمک خواهد کرد . بزودی مشخص می شود که توطئه ای برای سرنگون ساختن رئیس جمهور فعلی مکزیک از سوی یکی از بزرگترین قاچاقچیان مواد مخدر به اسم باریلو که مارکوئز نیز با او همراه است ، در جریان است...

«جان کانر» (استال) حالا بيست و پنج ساله است و T-X، پيش رفته ترين و پيچيده ترين روبات / انسان «اسکاي نت» از دل زمان فرستاده مي شود تا کار ناتمام T-۱۰۰۰، ماشين قبلي را به اتمام برساند. حالا تنها اميد «کانر» براي زنده ماندن، «نابودگر» (شوارتسنگر)، آدم کش مرموز قبلي است...

«بروس نولان» (کري) خبرنگاري تلويزيوني در يکي از آن روزهاي پر از بدبياري اش، از کوره در مي رود و به خداوند به خاطر آن که روزگارش را چنين پر مصيبت ساخته، گله مي کند. اما در کمال شگفتي خداوند بر او ظاهر مي شود و اين فرصت را در اختيارش گذاشته مي شود که دريابد خداوند چه مسئوليت هاي عظيمي به عهده دارد.