Povestea din jocul de strategie în timp real începe în anul 1942, an în care Pământul este invadat de marţieni.
Stalin este nevoit să facă faţă invaziei extraterestre pentru a-şi salva ţara. Jucătorii vor avea la dispoziţie 12 misiuni în campania single-player în care trebuie să scape Pământul de forţele invadatoare.
Stalin vs Martians va ajunge pe rafturile magazinelor pe 20 aprilie 2009, în versiunea pentru PC.
