La cuarta entrega de Mario Warfare continua alli donde nos dejó la tercera, con Mario y Luigi llegando al Club de la Lucha (Brawl! Brawl! Brawl!) y la Princesa encontrandose con Kong.