Mariol ja tema vennal Luigil on alati relvad, et karistada neid, kes kahjustavad nende sõpru ja lähedasi. Kui Mario ära oli, ootas teda nende kaunis majas printsess Peach. Kuid järsku sõitis maja juurde auto, millest hüppas välja tohutu bandiitkoer. Järgmisel hetkel varises maja üksi kokku ning printsess korjati kaenla alt üles ja visati autosse, mis kihutas teadmata suunas. Naastes ja juhtunut nähes Mario vihastas ja haaras kiiresti relva, läks printsessi ja ta röövinud bandiiti otsima. Aga sa oled Gangster Brosis. Ver1. 1 saate valida Luigi, ta on ka valmis oma vennale kätte maksma.