Лягушонок Кваки встретился однажды с лесной феей и из ложной скромности объявил ей, что лягушки — ни к чему не пригодные существа. В наказание за сказанную ложь, фея замораживает ручей, а вместе с ним ноги Кваки. Лягушонок прочно застывает во льду, где его находят две девочки-подружки Мария и Мирабела. Они начинают танцевать вокруг Кваки и топят лёд вокруг, а потом забирают лягушонка вместе с другим кусочком льда и несут к фее леса, чтобы снять заклятие. По пути героини встречают других попавших в беду существ: светлячка, который не может светиться, потому что воспламеняется, и бабочку, не умеющую летать из-за боязни высоты. Они берут их с собой, чтобы спросить совета у феи.
Фильм-сказка, в основу которого легла пьеса Сергея Михалкова «Смех и слезы». Сюжет картины представляет собой интерпретацию сказок Шарля Перро «Кот в сапогах» и Карло Гоцци «Любовь к трем апельсинам». Героями фильма «Новые приключения кота в сапогах» выступают традиционные сказочные персонажи и обычные школьники, в частности девочка Люба, которой однажды приснился сон, что она — дочь шахматного короля и похищена злой колдуньей. Ее верные товарищи — сын мельника и его друг волшебный кот — раскрывают коварный заговор придворных слуг и спасают из беды похищенную принцессу. На пути героев возникает множество преград, но они не останавливаются ни перед чем.