巨大隕石群の衝突で冬の星となった2052年の地球。さらなる未来に起こる隕石衝突を予測した人類は、超国家機関「星辰会」が滅亡回避のために建造した「転送機」で、地球型惑星「アーストレア」通称“楽園”へと移住を始めた。東日本のとある都市に住む保科昴は、元は孤児だったが、剣術道場の師範“爺ちゃん”に引き取られ剣に親しんで育った。昴はその出自に悩み、自らの人生を切り拓くため転送機で楽園を目指す……。