人類と亜人類が共生する惑星(ほし)、その世界を旅する夢を持つ少女・アリシア。世界の各地に散らばる「父なる巨人」の伝説。それは人類と亜人類に共通する伝承として語り継がれていた。アリシアがその伝説に触れ、自身の名の意味と、自身の役目を知ったとき、偽りの惑星(ほし)に変革が訪れる。