Por primera vez en la serie, los jugadores serán capaces de jugar contra otro via la Conexión Wi-Fi de Nintendo y hablar utilizando el microfono del Nintendo DS. Haciendo trampa o la modificando los datos del juego de tal manera que no es normalmente posible (como una unidad de la que todos tengan el estado al máximo, oro infinito) es en general mal vista por los jugadores, ya que no está en el espíritu del juego, especialmente en el juego en línea donde engañan a los jugadores incautos. En estas batallas se emplean equipos de hasta cinco personajes de la campaña de un solo jugador. La lucha se la lleva a cabo en uno de los seis mapas exlusivos para la batalla multijugador (aumento de sólo una en la versión en japonés), que permiten la libre circulación a la Arena de Enlace de los juegos anteriores. Sólo dos personajes pueden pelear a la vez.
Gameplay en el campo de batalla.