Хару — вечно опаздывающая школьница, живущая обычной жизнью до тех пор, пока не спасает кота из-под колес грузовика. К её изумлению, кот вдруг встал на задние лапы и прямо заговорил, выражая благодарность. Позднее она замечает у себя причудливые дары — от мышей до внезапно выросшей во дворе за ночь кошачьей мяты, ведь оказывается, что этот кот наследный принц Кошачьего королевства, за которого ее решили выдать замуж.
Не желая свадьбы, она слышит голос подсказывающий обратиться в некую «Кошачью канцелярию». Там ей решают помочь упитанный кот Мута, джентльменский Барон и огромный ворон Тото. Но едва они приступают к делу, как Хару похищают в Кошачье королевство, откуда ей вместе с новыми друзьями предстоит выбраться.