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