インベーダー・ジムは、惑星アーク出身の風変わりなエイリアン兵士です。彼は初めての任務で故郷の星をほぼ破壊してしまったため、アーケン帝国から追放されました。上司である全能のタリスト、レッドとパープルに再チャンスを懇願した結果、彼らは彼を完全に排除することを決定します。彼らは、彼が宇宙の端にある不明な惑星、地球という名のあり得ない星への「秘密任務」に行くように騙します。彼らは、途中で彼が死ぬことを期待していました。しかし、彼らの計画は裏目に出て、ジムは無事に地球に到達し、微妙な征服を始めます。彼は学校の少年に変装し、彼を止められる唯一の人物は、少し狂った超常現象研究者のディブという子供です。ディブはジムの変装を見抜き、彼の「恐怖の支配」を止めることに意欲的です。しかし、問題は、二人とも相手を止めるのがあまり得意ではないことです。