Palaging may armas si Mario at ang kanyang kapatid na si Luigi para parusahan ang mga nananakit sa kanilang mga kaibigan at mahal sa buhay. Habang wala si Mario, hinihintay siya ni Prinsesa Peach sa kanilang magandang bahay. Ngunit biglang may dumaan na sasakyan papunta sa bahay, isang malaking bandidong aso ang tumalon mula rito. Sa susunod na sandali, ang bahay ay naiwang mag-isa na gumuho, at ang prinsesa ay kinuha sa ilalim ng mga kilikili at itinapon sa kotse, na mabilis na umalis sa hindi malamang direksyon. Si Mario, pagbalik at pagkakita sa nangyari, ay nagalit at mabilis na kumuha ng baril, hinanap ang prinsesa at ang tulisan na dumukot sa kanya. Pero nasa Gangster Bros ka. Ver1. 1 mapipili mo si Luigi, handa rin siyang ipaghiganti ang kanyang kapatid.
