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