La historia se desarrolla en Japón, donde un viento corrosivo ha arrasado a su paso. La gente vive con miedo a la herrumbre que oxida las ciudades y la vida en general. Un chico llamado Bisco Akaboshi, de la despechada tribu del Hongo Guardian, se embarca en un viaje en busca del Hongo Antioxidante, un agente milagroso que elimina el óxido y que podría salvar a su profesor moribundo. Durante su travesía, Bisco se encuentra con Miro Nekoyanagi, un apuesto doctor cuya hermana mayor también se encuentra afectada por el óxido.