Il gioco è ambientato nel settembre del 1977, due anni dopo gli eventi di Vigilante 8. Il sud-ovest degli Stati Uniti è diventato pacifico in seguito alla sconfitta dei Coyotes, ma l'Alleanza-Regime del Monopolio Petrolifero (OMAR) continua a dominare la maggior parte del mercato petrolifero globale, ben oltre il XXI secolo. Con il nuovo leader dei Coyotes, Slick Clyde, che guida OMAR durante il crepuscolo della sua vita nel 2017, Clyde ritiene che un fallimento nel conquistare l'America (che ha adottato energia nucleare e sostenibile) sarebbe il suo più grande rimpianto. Progetta di cambiare la storia rubando prototipi di macchine del tempo dal laboratorio di fisica quantistica dell'Università di Stanford, tornando indietro agli anni Settanta, e eliminare i Vigilantes per assicurare la supremazia di OMAR.