천 년 전, '불의 7일간'으로 불리는 전쟁이 끝난 후 지구는 황폐한 죽음의 행성으로 변했다. 점점 커지는 곰팡이의 숲 '부해(腐海)'가 유독가스를 내뿜어 사람이 살 수 있는 땅도 얼마 남지 않았다. 자연과 대화를 나눌 수 있는 특별한 소녀 나우시카는 그 중 깨끗한 바람계곡에서 살고 있지만 부해는 이 곳 마저 먹어 치울 듯 가깝게 다가 온다. 그러나 바람계곡의 비극은 인간들의 다툼에서 먼저 시작된다. 군사제국 토르메키아가 '불의 7일간'을 초래했던 병기 '거신병'을 부활시키려는 계획을 시작했기 때문이다. 바람계곡은 분쟁에 휘말리고 나우시카는 토르메키아와 맞서는 도시 국가 페지테의 인질이 된다. 그 와중에 나우시카는 부해가 지구를 정화하고 있었다는 사실을 깨닫고 사람들에게 진실을 알리려 하지만...
어떤 소원이든 그에 상응하는 대가만 지불하면 다 해결해 주는 마녀 이치하라 유코. 마물을 물리쳐 달라는 와타누키의 소원을 들어주는 대신, 반 강제적인 아르바이트를 시킨다. 어느 날, 유코에게 발신자를 알 수 없는 경매 초대장이 날아오고, 와타누키는 경매장으로 꾸며진 대저택에 동행하게 된다. 주인은 나타나지 않고 철저히 비밀에 부쳐진 옥션 물품… 그리고 초대받은 7명의 수집가들은 한 명씩 자취를 감추기 시작하는데... 불가사의한 일들이 시공을 초월해 벌어지는 모험 판타지!