In Air, Land, and Sea: Critters at War strijden twee spelers om de controle over elk oorlogstoneel door kaarten uit te spelen en hun speciale vaardigheden strategisch in te zetten om gevechten te winnen. Wie over meerdere gevechten de meeste overwinningspunten behaalt, wint de oorlog!