お兄ちゃんの事が大・大・大好きな少女、黒原流歌’（くろはらるか）は、ある日突然、自分のやっていたゲームの船と共に見知らぬ宇宙へ放り出されてしまう！
だけど大丈夫！船はお兄ちゃんがくれた最強の船、「アドアステラ」！
『苦難を乗り越え星々へ』の名の通り、お兄ちゃんがくれた船を守って、必ずお兄ちゃんに会って見せるんだから！
最強無敵のお兄ちゃんに会うために、流歌はカルと名を変えて、お兄ちゃんの脳内エミュレーターを起動する。
そんなブラコン男装少女が、異世界宇宙を舞う物語！