「유키오, 나, 친구 사귈게.」낯가림이 많은 소년, 테츠오의 유일한 친구는거대 로봇 〈유키오〉.그들은 우주에서 침공해 오는 은하 괴수에 맞서 싸우는 '구세주'였다.인류의 존망을 건 최종 결전을 마친 지 10년.......지구로 귀환한 테츠오의 눈에 보인 것은눈과 얼음으로 뒤덮인 대지, 동결 지구 〈스노우볼 어스〉였다!완전히 변해 버린 풍경 속에서유키오와 나눈 '약속'을 가슴에 간직하고서, 테츠오는 미지의 세계를 걷기 시작한다.