Mario og hans bror Luigi vil altid have våben til at straffe dem, der skader deres venner og kære. Mens Mario var væk, ventede prinsesse Peach på ham i deres smukke hus. Men pludselig kørte en bil op til huset, en kæmpe bandithund sprang ud af den. I næste øjeblik blev huset efterladt alene sammenstyrtet, og prinsessen blev samlet op under armhulerne og smidt ind i bilen, der satte fart i ukendt retning. Mario, der vendte tilbage og så, hvad der skete, blev rasende og greb hurtigt en pistol, gik på jagt efter prinsessen og banditten, der kidnappede hende. Men du er i Gangster Bros. Ver 1. 1 kan du vælge Luigi, han er også klar til at hævne sin bror.