Em Air, Land, & Sea, dois jogadores participam de uma série de batalhas, com o objetivo de controlar dois dos três teatros de guerra após os dois terem jogado todas as suas cartas de batalha ou convencer seu oponente a desistir!

Como comandante supremo das forças militares do seu país, você deve empregar cuidadosamente suas forças em três possíveis teatros de guerra: aéreo, terrestre e marítimo. A ordem em que você joga suas cartas de batalha é crítica, e também a maneira como você as joga. Todas as cartas podem ser jogadas com a face para cima ou para baixo. Jogar uma carta com a face para cima aciona sua capacidade tática, mas a carta deve ser jogada no teatro correspondente. As cartas viradas para baixo são loucas e podem ser jogadas em qualquer teatro, mas só têm uma força de 2 e não concedem Habilidades Táticas.

No início de cada batalha, você receberá uma mão de seis cartas. Você não comprará cards adicionais durante a Batalha; portanto, deve formular sua estratégia com base apenas nesses cards. Os jogadores se revezam jogando cartas de batalha, uma de cada vez, até que todas as cartas tenham sido jogadas ou um jogador decide se retirar.

Você não precisa continuar uma batalha até o fim. Às vezes, pode ser melhor desistir para negar a vitória completa ao seu oponente! Em Air, Land, & Sea uma retirada estratégica pode perder a batalha para vencer a guerra! Os pontos de vitória são concedidos no final de cada batalha com base nos resultados, e o primeiro jogador com 12 pontos de vitória vence a guerra!