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