Comme le nom du jeu l'indique, l'histoire du jeu est basée sur l'attaque d'extraterrestres. L'histoire est que les extraterrestres ont envahi la planète Terre. Il est devenu nécessaire de sauver notre planète des extraterrestres, alors un héros se lève pour riposter. Le héros doit tuer les extraterrestres et les forcer à quitter la planète Terre. Ce n'est pas une mission facile à accomplir car il doit faire un long voyage seul.
Le jeu propose un tas de nouvelles armes avec des pouvoirs différents. Ces armes peuvent être très utiles à notre héros pour accomplir la mission. Sur le chemin, le héros peut également collecter des pièces et une boîte mystère qui a différents power-ups comme une santé supplémentaire, un bouclier, etc. Les pièces sont nécessaires pour acheter des armes à feu dans la boutique.