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 Nekoyanagi, un médecin qui cherche lui aussi un remède pour sauver sa précieuse sœur rongée par la rouille. Ces deux jeunes hommes vont ainsi partir en voyage pour sauver leurs proches.