西暦3000年、大戦の灰に覆われた関東平野。少年・レンは、かつて奪われた「すべて」を取り戻すため、失踪した妹を追っていた。 飢えと副作用に耐えながら、密航の噂を頼りに地上へ降り立った調査船へ潜り込むチャンスを伺うレン。混乱する闇市場で、彼は人身売買組織に絡まれていた高貴な少女たちを救い出す。その圧倒的な身体能力を交渉材料に、レンは少女の船への同行を要求。灰色の空を捨て、赤く輝く星を目指す「奪還の旅」が幕を開ける。