Ve hře Air, Land & Sea se dva hráči účastní série bitev, jejichž cílem je ovládnout dvě ze tří bojových zón poté, co oba hráči odehrají všechny své bitevní karty, nebo přesvědčit soupeře, aby se stáhl!
Jako vrchní velitel vojenských sil své země musíte pečlivě rozmístit své síly ve třech možných bojových zón: Vzdušné, pozemní a námořní. Pořadí, v jakém zahrajete své bitevní karty, je rozhodující, stejně jako způsob jejich zahrání. Všechny karty lze hrát buď lícem nahoru, nebo lícem dolů. Zahrání karty lícem nahoru spustí její taktickou schopnost, ale karta musí být zahrána v odpovídajícím divadle. Karty otočené lícem dolů jsou divoké a lze je zahrát do jakéhokoli divadla, ale mají sílu pouze 2 a neudělují taktické schopnosti.
Na začátku každé bitvy dostanete na ruku šest karet. Během bitvy si již další karty nedobíráte, takže svou strategii musíte formulovat pouze na základě těchto karet. Hráči se střídají v hraní bitevních karet jeden po druhém, dokud nejsou zahrány všechny karty, nebo dokud se jeden z hráčů nerozhodne odstoupit.
V bitvě nemusíte pokračovat až do úplného konce. Někdy může být nejlepší odstoupit, abyste soupeři odepřeli úplné vítězství! Ve hře Air, Land & Sea vám strategické stažení může prohrát bitvu a nakonec vyhrát válku! Vítězné body se udělují na konci každé bitvy na základě jejích výsledků a první hráč, který dosáhne 12 vítězných bodů, válku vyhrává!