Mario a jeho brat Luigi budú mať vždy zbrane na potrestanie tých, ktorí ubližujú ich priateľom a blízkym. Kým bol Mario preč, v ich krásnom dome ho čakala princezná Peach. No zrazu k domu prihnalo auto, vyskočil z neho obrovský zbojnícky pes. V nasledujúcom okamihu sa dom ostal sám zrútiť a princeznú zobrali pod pazuchy a hodili do auta, ktoré sa rozbehlo neznámym smerom. Mario, ktorý sa vrátil a videl, čo sa stalo, sa rozzúril a rýchlo schmatol zbraň, vydal sa hľadať princeznú a banditu, ktorý ju uniesol. Ale ste v Gangster Bros. Ver1. 1 si môžete vybrať Luigiho, je tiež pripravený pomstiť svojho brata.
