Incoming is set in a world where Earth has been attacked by aliens, with the enemy already having a base on the Arctic tundra. The game's story follows your efforts to defend against these attacks and eventually launch a counterattack from various continents before heading to the moon.