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