Mariolla ja hänen veljellään Luigilla on aina aseita rangaistakseen niitä, jotka vahingoittavat heidän ystäviään ja rakkaansa. Marion ollessa poissa prinsessa Peach odotti häntä heidän kauniissa talossaan. Mutta yhtäkkiä talon luo ajoi auto, josta hyppäsi ulos valtava rosvokoira. Seuraavana hetkenä talosta oli jäljellä vain rauniot, ja prinsessa nostettiin kainalosta ja heitettiin autoon, joka kiihtyi tuntemattomaan suuntaan. Mario, palasi ja näki mitä tapahtui, suuttui ja tarttui nopeasti aseen, lähti etsimään prinsessaa ja hänet kidnapannutta rosvoa. Mutta olet Gangster Brosissa. Ver1. 1 voit valita Luigin, hän on myös valmis kostamaan veljensä.