Stalin vs. Martians est un jeu de stratégie singulier qui se déroule dans une Sibérie troublée durant la Seconde Guerre mondiale, où des extraterrestres envahissent le territoire. Pour défendre la nation, Joseph Staline prend les rênes de la situation et s'engage dans une bataille épique contre ces envahisseurs. Le titre propose une campagne unique composée de 12 missions, où les joueurs doivent déployer des tactiques militaires et un armement classique pour repousser cette menace extraterrestre.