Dans un Japon alternatif, le pays est 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.