Haru Yoshioka is an ordinary, quiet high school student who possesses the unusual ability to speak with cats. One afternoon, she saves a mysterious feline from being struck by a truck, only to discover that the cat is actually Lune, the Prince of the Cat Kingdom. Out of gratitude, the King of Cats showers her with bizarre gifts and eventually decrees that she must marry Prince Lune. Desperate for help, Haru hears a mysterious voice guiding her to the whimsical Cat Bureau, where she enlists the aid of the dapper cat baron Humbert von Gikkingen, a cynical fat cat named Muta, and a wise raven named Toto.