The Cheshire Cheese Cat by: Carmen Agra Deedy and Randall Wright

Skilley, an alley cat with an embarrassing secret, longs to escape his street-cat life. Tired of dodging fishwives' brooms and carriage wheels, he hopes to trade London's damp alleyways for the warmth of ye olde Cheshire Cheese Inn. He strikes a bargain with Pip, an erudite mouse: Skilley will protect the mice who live at the inn, and in turn, the mice will provide Skilley with the thing he desires most.
But when Skilley and Pip are drawn into a crisis of monumental proportions involving a tyrannical cook, an unethical barmaid, and a malevolent tomcat, their new friendship is pushed to its limits. The escalating crisis threatens the peace not only of the Cheshire Cheese Inn but also the British Monarchy!
Unbeknownst to Skilley and Pip, however, they have a secret ally: a famous author who scribbles away many an afternoon in ye olde Cheshire Cheese Inn...