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