Un vent de rouille dévastateur a transformé le Japon en un désert où chacun lutte pour survivre. Pour sauver son maître mourant, Bisco Akaboshi, entreprend un voyage à la recherche d’un champignon miraculeux dont on dit qu’il élimine cette rouille.
Au cours de son périple, il croise la route d’un jeune médecin, Milo Nekoyanagi, cherchant également un moyen de soigner sa sœur aînée. Tous les deux promettent de parvenir à sauver ceux qu’ils aiment...