Wie der Name des Spiels schon sagt, basiert die Geschichte des Spiels auf Angriffen von Außerirdischen. Die Geschichte ist, dass die Außerirdischen den Planeten Erde überfallen haben. Es ist notwendig geworden, unseren Planeten vor Außerirdischen zu retten, also erhebt sich ein Held, um sich zu wehren. Hero muss die Außerirdischen töten und sie zwingen, den Planeten Erde zu verlassen. Es ist keine leichte Mission, da er eine lange Reise alleine machen muss.
Das Spiel hat eine Menge neuer Waffen mit unterschiedlichen Kräften. Diese Waffen können für unseren Helden sehr hilfreich sein, um die Mission zu erfüllen. Unterwegs kann der Held auch Münzen und eine mysteriöse Kiste sammeln, die verschiedene Power-Ups wie zusätzliche Gesundheit, Schild usw. enthält. Münzen werden benötigt, um Waffen im Shop zu kaufen.