Je to již dávno, co na území Japonska vybuchly bomby a proměnily většinu země v pustou poušť. V této postapokaliptické budoucnosti sice stále přežívají nějací ti lidé, ovšem postupně vymírají díky tajemnému fenoménu označovanému jako „rezavý vítr“, který způsobuje, že lidskou kůží doslova prorůstá rez a bez léčby se časem dostane až k orgánům, což v důsledku znamená pomalou a bolestivou smrt. V jednom z měst, chráněném vysokými zdmi, skrze které by se vítr neměl dostat, žije mladý doktor Milo, který se snaží najít na rez lék. Potají zkoumá nejrůznější houby, které jsou ve městě zakázané, protože společnost věří, že to jsou právě jejich spory, které vítr roznáší, a tedy způsobují nemoc.Jeho život nabere nečekaný obrat, když se ve městě ukáže hledaný terorista Bisco, který dokáže za pomoci svého luku nechat vyrůst obrovské houby všude tam, kam dopadne jeho šíp. Bisco je také na cestě za nalezením léku na rez, navíc na rozdíl od ostatních ví, že houby nemoc nezpůsobují, naopak by jí mohli vyléčit a také mají blahodárný vliv na zničenou půdu, které by mohly dodat živiny, a tak by se mohl v budoucnu svět opět zelenat. Oba muže pohání stejný cíl a oběma také dochází čas, protože jim někdo blízký právě pomalu umírá před očima…