舞台は1800年代（ヴィクトリア朝）のロンドン。街のいたるところにねずみがはびこり、甚大な被害を与えていました。王立郵便局でも郵便物や為替がねずみにかじられるなどの損害があったそうです。

田舎の酪農場で生まれたねこのクレアが、さまざまな苦難の末に「女王陛下直属郵便局員ねこ」として郵便局に採用されるまでを描いています。