Super Mario War est un jeu multijoueurs de 2 à 4 joueurs où vous devrez vous débarrassez de vos adversaires (en leur sautant dessus ou en utilisant des bonus que vous devrez attaper). Vous pouvez choisir la couleur de votre mario, la carte ou le type de match. Le jeu est intègre avec 400 maps différentes, mais une option vous permet d'en créer et de les personnalisées si aucune n'est à votre goût.