Toe! Space Attendant Aoi

宇宙旅行が可能となった未来、ケタケア航空では己の肉体を武器にするハイジャック対策のため、対格闘戦用保安要員としてのスペースアテンダントを採用。

そのひとり武蔵野葵は、武術以外はまるで能無しの、自称“ドジでノロマでちょっと可愛い亀ちゃん”!?

そしてようやくローカル・ラインからインターステラー（恒星間線）へ配属された矢先、彼女は「ボクの歌は人を不幸にするんだ」と漏らす謎の少年客ライカと知り合うのだが……。