バロンの声を担当する声優は主人公とのバランスを考慮し、『耳をすませば』の露口茂から袴田吉彦に変更された。また、『耳をすませば』で月島雫の声を担当した本名陽子が、クラスメイトのチカ役を担当している。
『耳をすませば』の直接の続編ではないが「月島雫が書いた物語」という位置づけであるため、実質的には続編に近く「続編は作らない」という傾向があるジブリが試みた異色の作品である。
キャッチコピーは「猫になっても、いいんじゃないッ?」（糸井重里）。
あらすじ.
女子高生の吉岡ハルは、学校に遅刻したある日の放課後、ラクロス部である親友のひろみと家路についていた。道中、何かをくわえた見かけない黒猫がトラックに轢かれそうになるのを目撃し、咄嗟にひろみのラクロスのスティックを使って助ける。助けられた後、その猫は日本語で礼を述べ、二足歩行で歩き去る。実は、彼は猫の国の王子・ルーンだった。その夜、母親に「猫が話した」と告げたハルは幼いハルが「白猫と話した」と口にしたというエピソードを聞かされる。その夜中、猫王ら猫の国一行が現れ、ルーンを助けたお礼として目録を貰う。
泣きながら猫の国の城での祝宴に参加していた時、ハルは仮面の貴公子に扮したバロンに助けられ、白猫ユキの手引きにより建物から脱出、塔の頂上に行けば元の世界に戻れると知り、ムタと共に迷路の堀を攻略する。迷路を阻む壁のハリボテを倒し、塔を登って行くが、中途で猫王が塔の下半分を爆破し崩壊させたため、追い詰められる。
その時、帰ってきたルーン、そしてハルを猫の事務所に導いた声の主・ユキに助けられる。そして、ユキは昔ハルに助けられたことを告白、ルーンから求婚され、それを快諾する。ハルはそのことを心から喜ぶ。諦めきれない猫王はハルを自分の妃にしようと薦めたが一蹴され、怒って暴れ出し、バロンに勝負を挑む。結局、猫王が敗北したものの、塔の頂上からはハルの悲鳴が聞こえ、塔が崩壊していたため、出口は人間界の上空のあらぬところにつながっていた。