История рассказывает о необычайной дружбе между Харви, Фи и Фу. Если Харви всегда следует правилам, то его друзья, напротив, обожают их нарушать. События разворачиваются в волшебном лесу, где происходят весёлые и беззаботные приключения добродушной птички Харви и его двух закадычных друзей. С каждой новой серией их дружба становится всё крепче, и вместе они переживают множество весёлых моментов.

Промотав восемь из девяти жизней и испугавшись до смерти, когда за ним пришел волк-охотник за головами, Кот в сапогах прислушивается к совету врача и переселяется в дом местной любительницы кошек. Там он принимает новые правила, отращивает бороду и теряет интерес к приключениям и подвигам. Но это продолжается лишь до тех пор, пока он не узнает о волшебной карте, которая указывает путь к упавшей Звезде желаний. Кот в сапогах решает во что бы то ни стало найти Звезду, чтобы вернуть свои жизни, и вместе с псом, притворявшимся кошкой, отправляется красть карту у известного коллекционера магических предметов Джека Хорнера.