Akcja gry Interstate '76 rozgrywa się w alternatywnej rzeczywistości, gdzie tereny roponośnie Środkowego Wschodu zostały zdewastowane przez wojnę nuklearną. Zaś te, które znajdują się w Meksyku i Ameryce Południowej w ogóle nie istnieją. Mamy rok 1976, słabnie rząd USA, mieszkańcy planety odczuwają efekty kryzysu naftowego.

Południowo-zachodnie tereny Stanów Zjednoczonych to jedyne miejsce na świecie, gdzie znajduje się ropa. Tereny te nękane są przez grupy uzbrojonych po zęby bandytów z gangów samochodowych. W tych realiach wcielamy się w postać Groova Championa. Pewnego dnia dowiadujemy się, iż nasza siostra Jade została zamordowana. Teraz tylko jedna rzecz krąży w umyśle naszego bohatera - zemsta!

Głównym zadaniem, jakie otrzymamy w grze to odnalezienie mordercy naszej siostry. Okazuje się nim mafiozo Antionio Malachio, który planuje obalenie panującego rządu przez wysadzenie pól naftowych znajdujących się na obszarze Stanów.

Cel jaki został przed nami postawiony przyjdzie nam wypełnić w czasie 17 misji dostępnych w trybie single-player. Aby uskutecznić nasze działania autorzy Interstate umożliwili uzbrojenie kierowanych przez Groova pojazdów w szeroki arsenał militarnych, a co za tym idzie śmiercionośnych, zabawek.

W drodze do upragnionej zemsty zasiądziemy za kółkiem trzydziestu modeli samochodów, w tym także ciężarówek. Naszej podróży towarzyszyć będą różnorodne krajobrazy występujące w USA: kaniony, pustynie, autostrady, małe miasteczka oraz wiele innych miłych dla oka scenerii.

Podczas rozwoju fabuły nasz bohater obiera sobie jeszcze jeden cel, którym to jest powstrzymanie złoczyńców z Antionio Malachio na czele przed wysadzeniem rezerw ropy naftowej.

Zabawa z Interstate '76 nie kończy się jednak na rozgrywce z komputerem - mamy również możliwość gry poprzez Internet bądź sieć lokalną, aby tam sprawdzić zdobyte umiejętności.