そんな「イチかバチか（ヘイル・メアリー）」のプロジェクトに、グレースはしがない教師でありながら科学の知見を政府に買われ、片道切符で送り込まれてしまう。そして、そんなグレースと偶然出会った小さくて岩のような見た目をした異星人ロッキーもまた、同じく故郷滅亡の危機を防ぐために、たったひとりで宇宙を彷徨っていた。