I Air, Land & Sea: Critters at War, kæmper to spillere om kontrol over hver krigsskueplads ved at spille kort og strategisk udnytte deres specielle evner til at vinde kampe. Den, der opnår flest sejrspoint over flere kampe, vinder krigen!
Gameplayet er det samme i dette selvstændige spil som i Luft, land og hav, men med 100 % critters og mere levende farver.