Em Air, Land, & Sea, você assume o papel de Comandante Supremo, liderando suas forças militares em uma série de confrontos táticos intensos. O campo de batalha é dividido em três teatros de guerra: Aéreo, Terrestre e Marítimo, e seu objetivo é dominar dois deles ou forçar seu oponente a recuar. Cada batalha começa com seis cartas na mão, e a grande sacada é que você não compra mais cartas, então cada jogada conta muito!

Os jogadores se revezam baixando uma carta por vez. A ordem é crucial, e a forma como você joga também. Cartas jogadas com a face para cima ativam suas habilidades táticas, mas precisam ser alocadas no teatro correspondente (uma carta de avião no teatro Aéreo, por exemplo). Já as cartas viradas para baixo são mais flexíveis: podem ir para qualquer teatro, mas têm uma força fixa de 2 e não ativam nenhuma habilidade.

Às vezes, a melhor estratégia não é lutar até o fim. Uma retirada tática pode ser a chave para negar uma vitória completa ao seu adversário, perdendo a batalha para, quem sabe, ganhar a guerra! Pontos de vitória são distribuídos ao final de cada embate, e o primeiro jogador a alcançar 12 pontos se consagra o vencedor supremo. Ah, e se você curte uma temática mais leve, a versão 'Critters at War' traz a mesma jogabilidade, mas com bichinhos fofos e cores vibrantes!