火星人ゴーホーム!
テレビ番組のBGMを作曲しているマーク・デヴェローは、22歳でヒットメーカーの映画監督ジョー・フレダマウスから「どんな異星人相手にも通じる挨拶」の映画音楽の作曲を頼まれる。マークは、完成した音楽を恋人のセーラに聞かせるため、彼女の勤めるラジオ局に電話をかけるが、手違いで音楽が全世界、そして宇宙に流れてしまう。
翌日、その音楽を聞いた緑色の火星人たちが世界中に現れた。
火星人はうるさくうざったくうっとうしい連中で、覗きと嫌がらせが大好きな上に、口喧嘩ならマシンガントークで応戦、本物の喧嘩なら瞬間移動で攻撃をかわし、地球人にまったく勝ち目はなかった。セーラとの夜の生活まで覗きの対象にされたマークは、火星人の侵略というより「侵害」に対抗すべく、音楽をふたたび全世界に流そうとするが...。