Il gioco inizia a New York City, dove il Presidente Ronnie (basato sull'ex presidente degli Stati Uniti Ronald Reagan) è stato rapito dal malvagio DragonNinja. L'intro dice: "Crimini legati ai ninja dilaganti in questi giorni... Whitehouse non fa eccezione...". Appena ciò accade, un agente dei Servizi Segreti (che ricorda Arnold Schwarzenegger come appare in The Terminator) chiede a due lottatori di strada molto scaltri, Blade e Striker: "Presidente Ronnie è stato rapito dai ninja. Sei tu un tipo abbastanza tosto da salvare Ronnie?", citazione che è diventata un meme famigerato e spesso oggetto di satira su Internet. Dopo averlo sentito, i Bad Dudes hanno confermato inseguendo DragonNinja attraverso le strade della città, l'autostrada, le fogne, il treno di trasporto, la foresta, una grotta e fino alla base segreta dei ninja, nel tentativo di salvare il Presidente Ronnie.