The game is set in September 1977, two years after the events of Vigilante 8. The southwestern United States has become peaceful in the wake of the Coyotes' defeat, but the Oil Monopoly Alliance Regime (OMAR) continues to dominate most of the global petroleum market, well into the 21st century. With new Coyotes leader Slick Clyde leading OMAR during the twilight of his life by 2017, Clyde thinks that a failure to conquer America (which has adopted nuclear and sustainable energy) would be his biggest regret. He plans to change history by stealing prototype time machines from Stanford University's quantum physics lab, travel back to the 1970s, and eliminate the Vigilantes to ensure OMAR's supremacy.