「俺、実習が終わったら、すずに告白する！」 地球連邦宇宙軍士官学校に通う相馬彩晴は、片思い中の幼馴染で同期生、三鷹涼穂に実習航海の後、告白しようと決意する。偶然にもペアになった涼穂と共に、練習艦ハツヒメで実習航海に旅立つ彩晴だが、出港して間もなくハツヒメの全ての外部リンクが切断する異常事態が発生する。訓練かと警戒する彩晴と涼穂の前に、見知らぬ武装船が現れ攻撃を仕掛けてくる。撃退に成功するも、宇宙に出たハツヒメの目の前には３万隻を超える大艦隊が…… ハツヒメがいたのはなんと銀河の反対側。７万光年彼方にある未知の星間国家の真っ只中だったのだ。 なんとか艦隊を振り切ったハツヒメだが、今度は海賊に襲われていた帝国の皇女ディア（皇女ではない！ 帝姉じゃ！）をうっかり助けてしまい皇女（皇女ではないと言っておるじゃろ！）をめぐる陰謀に巻き込まれていく。 一方地球では、仲間達によるハツヒメの捜索が行われていた。