少し自惚れている星際探偵の小貝は、宇宙強盗ブラックホールを追跡する激戦の最中、偶然にも地球に墜落してしまう。地球で、小貝は人間の少女・小依と星際賞金ハンターのオーロラに出会う。一方、ブラックホールを首領とする星際逃亡者組織は、星間トンネルを開いて地球を破壊しようとしていた。小依とオーロラの協力を得て、小貝は次第に自身の欠点を克服し、真の星際侠探へと成長していく。ブラックホールが地球を滅ぼす星間トンネルを開こうとしたまさにその時、小貝と仲間たちは地球を守るため、ブラックホールとの生死をかけた戦いに臨む……