Действие фильма разворачивается в России конца XIX века, на пороге масштабной войны с Великобританией, когда в стенах императорского дворца обнаруживают странное устройство — механическую блоху, не похожую ни на один известный в то время механизм. Расследовать это неожиданное происшествие поручают молодому офицеру Петру Огарёву, который мечтает заслужить личное доверие императора Александра...
В этом фильме зрители снова встретятся с любимыми персонажами классической сказки, но в совершенно новом прочтении. Трубадур и его необычная компания — Пес, Кошка, Осел и самовлюбленный Петух — как и раньше путешествуют по дорогам, зарабатывая на жизнь музыкальными выступлениями, но теперь их ждёт куда более сложная задача, чем просто поиск еды и ночлега.