L'histoire prend place dans un Japon alternatif ravagé par une sorte de peste faisant rouiller le corps humain. Afin de sauver son grand-père mourant, Bisco Akaboshi décide de partir à la recherche du champignon médicinal légendaire nommé Sabikui qui serait un remède contre la rouille. Pendant son voyage, il fait la rencontre de Miro..