Çizmeli Kedi ilk filmdeki macerasından sonra çölde gezinirken İtalyan şovalyeleri tarafından esir alınır ve kraliçenin huzuruna getirilir. Kraliçenin paha biçilmez yakutu çalınmıştır ve şüphelendikleri kişinin 3 adamını yakalayabilmiştir. Ancak bunlar, 3 sevimli kedi yavrusudur ve özgür kalmaları karşılığında Çizmeli Kedi'ye mücevheri bulmakta yardım etmeyi kabul ederler.
