Кота у чоботях наймає принцеса Александра Белагамба, у якої з корони вкрали рубін «Серце вогню». Злодій — знаменитий грабіжник Ле Шепотун, чиї поплічники — троє маленьких кошенят — потрапили в полон до принцеси. Саме з ними Кіт у чоботях повинен відправитися на пошуки рубіна. Однак недарма кошенят прозвали «троє чортенят» — незважаючи на свій нешкідливий вид, вони можуть дати фору найвитонченішим бандитам...