「俺、実習が終わったら、すずに告白する！」 地球連邦宇宙軍士官学校に通う相馬彩晴は、片思い中の幼馴染で同期生、三鷹涼穂に実習航海の後、告白しようと決意する。偶然にもペアになった涼穂と共に、練習艦ハツヒメで実習航海に旅立つ彩晴だが、雲を抜けた先で、ハツヒメの全ての外部リンクが切断。通信も不可能になる異常事態が発生する。訓練かと警戒する彩晴と涼穂の前に、見知らぬ武装船が現れ攻撃を仕掛けてくる。撃退に成功するも、宇宙に出たハツヒメの目の前には３万隻を超える大艦隊が…… ハツヒメがいたのはなんと銀河の反対側、７万光年彼方にある星間国家の真っ只中だったのだ。 地球への帰還を目指すハツヒメ。一方地球では、仲間達によるハツヒメの捜索が行われていた。