La historia se desarrolla en Japón después de que un “Viento Oxidante” lo arrasara todo. La gente vive con miedo al óxido que corroe las ciudades y la vida en general. Un chico llamado Bisco Akaboshi de la despreciada tribu “Mushroom Guardian” se embarca en un viaje para obtener el hongo “devorador de óxido”, una droga milagrosa que purifica todo el óxido, para salvar a su maestro moribundo. Durante su viaje, Bisco se encuentra con Miro Nekoyanagi, un joven y atractivo médico en Imihama, y juntos buscan una contramedida contra el óxido que consume a la querida hermana mayor de Miro.