10年前、銀河最大の英雄オースティンは「スターイーター」の侵略を打ち砕き、姿を消した。彼は愛機「スターシャッター」を降り、トラクターとトウモロコシ畑、そしてビンゴという名のラブラドールを手に入れた。10年後、スターイーターが再び襲来し、地球は敗北の危機に瀕する。エイリアンのガンシップがビンゴに狙いを定めた時、オースティンの怒りが爆発した。彼は自ら始めた戦いを終わらせるため、再び宇宙の敵の中枢へと向かう。全宇宙が彼にひざまずくだろう。だが彼はそれを拒む。夕暮れ時に犬の散歩へ行かなければならないからだ。