В Марио и его брата Луиджи всегда найдётся оружие, чтобы наказать тех, кто причинят вред их друзьям и близким. Пока Марио отсутствовал, его в их прекрасном домике дожидалась принцесса Пич. Но неожиданно к дому подъехал автомобиль, из него выскочил огромный пёс бандит. В следующий момент от дома остались одни развалены, а принцессу подхватили под мышки и забросили в машину, которая умчалась в неизвестном направлении. Марио, возвратившись и увидев что произошло, рассвирепел и быстренько схватив ружьё, отправился на поиски принцессы и бандита, который её похитил. Но вы в Gangster Bros. Ver1.1 можете выбрать и Луиджи, он тоже готов отомстить за брата.