Bad Dudes: Il gioco inizia a Washington, D.C., dove il Presidente Ronnie (basato sul Presidente degli Stati Uniti Ronald Reagan) è stato rapito dal malvagio Dragon Ninja. L'introduzione del gioco inizia con la seguente presentazione: "Crimini legati ai ninja dilaganti al giorno d'oggi ... Whitehouse non è un'eccezione". Un agente dei Servizi Segreti si rivolge ai "Bad Dudes", due pugili di strada esperti chiamati Blade e Striker: "Siete due tipi abbastanza tosti da salvare Ronnie?" I Bad Dudes inseguono il Dragon Ninja per le strade di New York City, su un grande camion in movimento, attraverso una grande fognatura, attraverso una foresta, su un treno merci lungo una vecchia linea Southern Pacific (dove il personaggio omonimo di un altro gioco arcade Data East, Chelnov, può essere visto trasportato in un contenitore congelato nella versione arcade), attraverso una grotta, e in una fabbrica sotterranea per salvare il Presidente Ronnie. Two Crude Dudes: Nel 2010, si verifica a New York un'esplosione atomica di origine sconosciuta. Vent'anni dopo, proprio mentre procede la ricostruzione, un'organizzazione criminale chiamata "Big Valley" irrompe tra le rovine e prende il controllo. In risposta a ciò, il governo incarica due uomini, noti con il nome collettivo di "Crude Buster", di entrare segretamente nelle rovine per riconquistare il controllo sconfiggendo Big Valley, con la promessa di una ricompensa in denaro molto consistente.