2199년, 가밀리스와 평화 협정을 맺은 야마토는 코스모리버스 시스템을 받아 지구로 귀환하고 있다. 하지만 지구로 돌아가던 그들 앞에 갑자기 의문의 함대가 나타나는데...!
어린 시절, 아버지의 거센 가정 폭력에 노출되어, 이혼 후에는 엄마도 가출하며 단둘이서 살아온 하세가와 우츠츠와 유메 남매는 서로를 생각하는 마음이 누구보다 강했다. 그런 남매는 어느 날『빨간 나비』를 보게 되었고, 유메는 사람을 먹지 않을 수 없는 괴물로 변해버렸으며 우츠츠는 상처를 입어도 금방 회복하는 능력을 얻었다.>사정을 알게 된 검은 옷의 부인 마리아의 제안을 받은 우츠츠는 『우화』로 불리는 괴물에 대한 변화를 억제하는 약을 마시고 스스로 여동생의
주인공 '아오바' 는 구 주민 구역에 있는 정크샵 '평범(헤이본)' 에서 아르바이트로 하루하루를 보내면서 할머니 타에와 둘이서 살고 있었다. 구 주민 구역의 젊은이들 사이에서는 어떤 게임이 유행하고 있었다. 짝을 지어 팀을 만들고 육탄전을 통해 영역 다툼을 벌이는 '리브스 티즈' 와 가상 세계를 무대로 한 전뇌 온라인 게임 '라임' 에 열광하는 '라이머.' 하지만 아오바는 그 어느 쪽에도 관심을 보이지 않고 그냥 할머니와 한가로이 지낼 수 있다면 그걸로 좋다고 생각했다. 그러나 그런 아오바가 알 수 없는 곳에서 평온한 나날을 뒤흔드는 이변은 확실하게 일어나기 시작했다.
