En Aire, Tierra y Mar, dos jugadores luchan por el control de cada "teatro" de guerra jugando cartas de batalla y utilizando estratégicamente sus habilidades especiales para obtener ventaja. Quien controle más teatros, reclama puntos de victoria, y el jugador que consiga primero 12 puntos de victoria gana la guerra.
Sin embargo, no es necesario continuar una Batalla hasta el final. A veces, puede ser mejor retirarse para negar la victoria completa a tu oponente. En Aire, Tierra y Mar, una retirada estratégica puede hacerle perder la batalla para ganar finalmente la guerra.