그 날은 아침부터 운이 안 좋았다. 하루는 늦잠을 자버려 학교에도 지각했고, 마음 속으로 좋아하던 마치다에게 창피한 모습을 보이고 만데다 마치다에게 여자친구가 있다는 사실까지 알게 되었다.

학교가 끝나고 친구인 히로미와 함께 집에 가는 길에 하루는 트럭에 칠 뻔한 고양이를 발견하고 가지고 있던 라크로스 라켓으로 고양이를 구한다. 그러자 고양이는 갑자기 사람처럼 벌떡 일어나 말하면서 감사를 표하고 가버리는 것이었다. 놀라서 아무 말도 못 하는 하루. 그러나 그것은 앞으로 일어날 사건의 일부분일 뿐이었다.

그 날 밤 하루의 집 앞에는 어디선지 많은 고양이들이 모여들고, 멀리서부터 일행과 함께 고양이의 왕이 나타났다. 사실 낮에 하루가 구한 고양이가 바로 고양이 왕의 아들이었던 것이다. 왕은 하루에게 왕자를 구한 보답으로 줄 선물이 적힌 두루마리를 건네고 가버린다.

다음날, 이상한 일이 일어났다. 히로미네 집에는 라크로스 라켓이 산같이 쌓여있고 하루네 집 정원은 강아지풀 투성이. 학교의 신발장에는 쥐가 들어있는 선물 포장이 가득.

놀란 하루의 앞에 고양이 왕의 측근이 나타나 하루를 고양이의 나라로 초대하겠다고 한다. 그리고 혼란스러워 하는 사이에 하루는 고양이 나라로 가볼까 하는 생각을 가지게 되는데...

그때, 고민하고 있는 하루의 머리 위에서 "고양이의 사무실을 찾으세요"라는 불가사의한 목소리가 들린다. 하루는 그 목소리를 따라가는 듯 거리로 나서고, 하얗고 뚱뚱한 고양이 무타의 인도로 고양이 사무소를 찾아 나서게 된다. 그리고 인형관 상가에서 고양이 사무실의 주인 바론을 만나게 된다.