宇宙旅行が可能となった未來、ケタケア航空では己の肉體を武器にするハイジャック対策のため、対格闘戦用保安要員としてのスペースアテンダントを採用。そのひとり武蔵野葵は、武術以外はまるで能無しの、自稱“ドジでノロマでちょっと可愛い亀ちゃん”!?　そしてようやくローカル・ラインからインターステラー（恆星間線）へ配屬された矢先、彼女は「ボクの歌は人を不幸にするんだ」と漏らす謎の少年客ライカと知り合うのだが……。