Haru è una ragazzina goffa e timida, perennemente in ritardo a scuola. Un giorno salva la vita a un gatto che sta per essere investito da un camion: questo si alza su due zampe e la ringrazia in un perfetto giapponese. Da quel momento la vita di Haru non sarà più la stessa: il Regno dei Gatti, in debito con lei, le propone di divenire sposa del loro Principe. Haru è spaventata e incuriosita ma, prima di essere rapita, Haru si rivolge ai misteriosi felini Baron e Muta in cerca di aiuto.