В одном царстве жил государь Еремей с тремя сыновьями, проводя дни за сочинением мемуаров о своих вымышленных подвигах. Когда на границе появилось драконье чудище по имени Чудо-Юдо, царь отправил наследников одолеть его и прославить род. Пока братья спали, младший, Иван, вступил в схватку, но тут же узнал о пропаже царевны Варвары из соседнего царства. Решив найти её, он взял дракона с собой — на всякий случай, в дороге может пригодиться. Однако Иван не догадывался, что его новый спутник вовсе не тот, за кого себя выдаёт.