世界を滅ぼす力を持つといわれる“災いの欠片”を求め、新たな目的地を目指す《パンドラ》と《アクビ》。太陽が降り注ぐ荒野から一転、今度は吹雪が吹き荒れる極寒の大地をひた進む。だが、《ぜつぼうくん》はカチコチに凍り、アクビは寒さと疲労のあまり眠りに落ちてしまった。必死に彼らを起こそうとするパンドラも次第に睡魔に抗えなくなってきて、ウトウトとその場に倒れこんでしまう。そこに奇妙な影が近づいてきて…「か、怪獣ドラぁ！」ヘンテコな寝言とともに飛び起きたパンドラは、自分が見慣れない部屋にいることに気づく。そこは村一番のハンターである《カンタ》が住む山小屋であった。終わることのない冬に閉ざされてしまった世界を舞台に、再び“災いの欠片”探しの旅が始まる。
「ねぇ、本当にこの世界にあるの？」灼熱の太陽が照りつける荒野を進む《パンドラ》と《アクビ》。２人はあちこちに飛び散ってしまった、世界を滅ぼす力を持つといわれる“災いの欠片”を探すため、この世界に降り立った。一方、ギャングがはびこるスリーホークスタウンの保安官《三船 剛》は、日々、街の平和を守り続けている。子供の頃に抱いていたレーサーになる夢を捨てて働く彼だったが、そんな姿が、なじみの店のウェイトレスである《ルイーズ》には少し気がかりなようで…荒野を歩き疲れたパンドラはアクビに“お願い”し、魔法の力でスリーホークスタウンへひとっ飛び！そこで偶然出会った剛とルイーズに“災いの欠片”探しの手伝いを依頼するのだった。
人間の愚かな戦争は、世界を雪で覆い、確実に滅びへと向かわせていた。隆盛を誇った文明も加速度的に荒廃していき、人口も１０万人を切ろうとしていた。星すら見えないこの世界では、人々は地上で暮らすことも難しく、地下の集落に身を寄せ合って暮らしていた。かつて「屑屋」と名乗っていた男は、過去のある出来事がきっかけで「星屋」と名乗るようになり、“星の美しさ”を彼が訪れる集落の人々に伝えていた。その知識の深さとたたずまいから、いつしか、人は彼のことを“星の人”と呼び、敬うようになった。そして、世界を旅しながら、老いていく星の人には、ただ一つの心残りがあった……。星の人は、旅の途中行き倒れた集落で、レビ、ヨブ、ルツの三人の少年少女と出会う。星に興味を持つ彼らの姿を見ていると、かつて自身が若かりし頃に出会ったロボットの少女の面影が思い出されていく。彼女と出会った場所、そこは封印都市と呼ばれるところだった―
