El "Viento Oxidizador" que lo oxida todo ha reducido a Japón a un páramo. Las personas viven temerosas del viento que corroe las ciudades y la vida en general. Un joven llamado Bisco Akaboshi de la tribu de los Hongos Guardianes se embarca en un viaje para conseguir el "hongo que come óxido", un polvo milagroso que pufirica todo el óxido y así poder salvar a su maestro. Durante su viaje Bisco conoce a Milo Nekoyanagi, un joven y guapo doctor de Imihama, quien lo acompañará para buscar una cura contra el óxido que corroe a su hermana menor.