In Air, Land, & Sea treten zwei Spieler in einer Reihe von Schlachten gegeneinander an. Ziel ist es, nach dem Ausspielen aller Schlachtkarten beider Spieler zwei der drei Kriegsschauplätze zu kontrollieren oder den Gegner zum Rückzug zu bewegen!

Änderungen in der überarbeiteten Ausgabe:
1. Das Spiel ist nun farbenblindfreundlicher (und bei wenig Licht besser spielbar). Jede Karte verfügt jetzt über ein Symbol, das anzeigt, zu welchem Schauplatz sie gehört.

2. Die Rückseite der Schauplatzkarten enthält nun eine Liste der in diesem Schauplatz enthaltenen Karten und ihrer Fähigkeiten. Dies soll als praktische Referenz dienen, um herauszufinden, welche Karten der Gegner möglicherweise auf der Hand hat.

3. Die Regel, dass verdeckte Karten nicht umgedreht werden dürfen, ist keine allgemeine Regel mehr, sondern wurde stattdessen in die Texte der einzelnen Karten integriert. Die Karten selbst geben nun beispielsweise an, dass nur eine „unverdeckte Karte“ umgedreht werden darf.

4. Die Formulierungen auf den Karten und im Regelwerk wurden verbessert, um die Interaktionen der Fähigkeiten klarer zu machen.

5. Der Zeitpunkt der Fähigkeiten hat sich geändert, was in bestimmten seltenen Grenzfällen Anwendung findet. Die neue Regel besagt, dass Fähigkeiten, sobald sie ausgelöst wurden, immer vollständig und in der Reihenfolge ihres Auslösens aufgelöst werden.