2119年、人類の入植先を求めたプロジェクトに抜擢された少年サガ、クリス、ゲラルト、ババの4人が星を渡る旅に出るも、出発の2日後に起きた核戦争で地球は滅亡してしまう。