お兄ちゃんの事がこの世界の誰よりも大・大・大好きな女の子、黒川流歌（くろかわるか）は、ある日突然プレイしていたマイナーなオンラインゲーム『Star Nova‘s Online』（通称SNO）の船アドアステラと共に見知らぬ世界へ放り出されてしまう。

しかし、心配は無用。
流歌が乗るアドアステラは、流歌の大好きなお兄ちゃんが記念にくれた最強の船。
『苦難を乗り越え星々に』と名付けられたその船で、流歌は兄を探す旅に出る！
「カル」と名を変え男装したカルが経験する、その旅は長く過酷で、しかし仲間に囲まれて、たくさんの経験をして...（恋愛もあるよ！）
旅の結末に待つものとは、一体...？