幸岡春（はる）という高校生は、日々の単調な生活に疲れ果てていた。ある日、彼女は猫王国のプリンス・ルーネがトラックに轢かれそうになるところを救う。感謝の印として、猫王は彼女に「プレゼント」を贈り、ルーネと結婚するよう自国へ招待した。春は猫たちと十分にコミュニケーションが取れないため、彼らは誤って春が結婚を受け入れたと勘違いする。逃げることを考えている最中、謎の声が猫局へ行くよう指示する。やがて彼女が猫局に到着すると、猫の群れが彼女を捕らえ、猫局の職員とともに猫王国へ連れて行く。猫局のオーナーであるバロン・ハンブルト・フォン・ギッキーニングは、彼らの安全を確保するために密かに追跡していた。春は王国の生活に深く入り込むほど、猫らしさが増していき、自分自身を再発見しなければ永遠に猫になってしまうことに気づく。彼女の旅は最終的に自己発見へと導き、より自信を持った人物として帰還する。
