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