Though she dreams of adventure, Gabrielle—a peasant girl—is given only a cat for her inheritance and is told she must marry, immediately. So when the cat, Puss, offers her a life of excitement in exchange for a pair of boots, Gabrielle jumps at the opportunity. Through Puss’s cunning and Gabrielle’s good deeds, they become celebrated heroes in small villages across the country.
Their adventurous life is complicated by Prince Steffen—a handsome prince who has a low opinion of love. He befriends Gabrielle and comes to grudgingly respect Puss as they work together to purge monsters and brigands from the countryside.
Disaster strikes when Steffen realizes his growing feelings for Gabrielle, and Puss and Gabrielle fight the evil ogre who rules the lands of Carabas. Can Gabrielle save Carabas? Will Steffen accept his feelings for her before it is too late?