Japan je postao puštajući pušački vjetar koji uzrokuje sve stvari koje trebaju hrđati. Svećenik sumnjivog izgleda u poseti kontrolnu točku sama, a na leđima počiva sveštenici pramca ne bi koristili. U međuvremenu, Milo, ljekar koji vodi kliniku u gradu Imihama, istražuje nove lijekove u tajnosti kako bi spasio svoju stariju sestru, Pawoo, koji je korodirao hrđu. Ali taj dan se pojavljuje stranac pred sobom ...

Traženi zločinac, Akaboshi Bisco, uzrokuje pustoš u gradu Imihama koristeći njegov luk kako bi izazvali džinovske gljive da cvjetaju. Bisco traži ljekara koji može sintetizirati lijek da spasi svoj mentor, Jabi, koji je postao teško bolestan. Bisco oluje u kliniku i prebacuje Milo, ali guverner Kurokawa čuje gužvu i otprema svoje elitne snage.

Bisco i Jabi nastave put kroz Touhoku u potrazi za Sabikuijem, od jela, gljiva je rekla da očisti bilo kakve hrđe. Milo takođe shvaća da ako može izliječiti sestru, Pawoo, ako je imao ovog hrđeg. U međuvremenu, guverner Imihama, Kurokawa, opekotina sa neobičnom opsesijom ubijajući Bisco.

Milo i Bisco kreću prema Touhokuu u potrazi za legendarnim gljivama, hrđe-jedekom. Nakon ponovnog ujedinjenja sa svojim prijateljem, divovskim rakovima Actagawa, Milo se bori sa svojim treningom da vozi rak, ali završava komunikacijom s njom zahvaljujući svojoj ljubaznosti. Te noći se dvojica pokušavaju odmoriti na Nikkou ratnom spomeniku samo da se ujedine sa djevojkom od meduze koje su se sreli u Imihami.

Na putu za Akitu, Bisco i Milo prolazi pored mora Calbero i stižu u pustog grada pod prijetnjom od smrtonosnih stvorenja, letećim puhanjem. Grad koji je takođe pun djece i lišen odraslih. U međuvremenu, Pavoo nailazi na tajanstveni par koji živi u nekim ruševinama dok slijedi ostale.

Sa podacima dobivenim iz grada Tetsujin, Bisco i Milo i dalje se nastavljaju prema sjeveru. Dok se kreću kroz prefekturu Shimobuki, zemlja je zatvorena u snegu, susreću se u Tirolu, gotovo smrznuto do smrti. Sa Tirolom pomoći, njih dvoranaca nastavljaju putovanje prema svom krajnjem odredištu - Konakidani, zemlja je rekla da sadrži rđa.

Bisco i Milo konačno stižu do Konakidanija kada cijev zmija, božanska zvijer s dvije glave koja je veličina zmaja, pojavljuje se pred njima. To je i kada se Pavoo uhvati s njima s najgorim mogućim vremenom. Ubrzo se čak i Pavoo izvuče u intenzivnu bitku protiv zmije cijevi. U međuvremenu, Kurokawa se takođe zatvara oko njih ...

Bisco je teško ranjen od pucanja iz Kurokawa. Milo ga napušta za oluju na neprijateljsko teritoriju i spasilo je svoje zarobljene prijatelje, Pawoo i Jabi, ali Kurokawa čeka sa pomno postavljenim zamkama. Tokom konfrontacije Kurokawa otkriva svoju veliku ambiciju i tajnu za progonu golmana gljiva.

Milo je ostavljen stojeći na vratima smrti Kurokawine zamke. Kurokawa je još jednom zarobio Jabi, a ovaj put dijeli pogled na zastrašujućim planom za korištenje Tetsujina, istog odbrambenog oružja koji je pokrivao cijelu Japanu na vjetru hrđe. Čini se kao da niko ne može zaustaviti Kurokawa, a ipak, Jabi se osjeća očaj, poznato lice prije Kurokawa ...

Bisco pada u Tetsujinov reaktor, uzimajući Kurokawa s njim. Reaktor počinje preopterećivati, sa Milom i ostalim jedva jedva pobjegnu u vremenu dok se kupola počne urušiti. Međutim, nemaju vremena da tuguju njihov gubitak Bisca prije nego što njihovo sljedeće suđenje napada. Sa Biscoom je nestao, Milo pokuša da shvati šta sada može učiniti sami.

Oživljeni testujin napreduje, uništavajući sve na svom putu. Ako se to krene na Japan, još jednom će se progutati hrđom ... Nakon nasljeđivanja Duha Bisca, Milo odlučno zauzima stav protiv Testujina. Jabi, Pavoo i Tirol utrku do njegove pomoći i oni uspijevaju ući u kupanje divljajući testujin, ali ...

Tetsujin kreće prema Imihami, više puta napada Milo u žestokom napadu. Ipak, kao što će uskoro biti ubijen, Bisco je oživljava iz Tetsujina. Zajedno Bisco i Milo udružuju snage u završnoj bitci protiv Tetsujina!