В начале мультфильма Иван с Василисой живут счастливо. Но Василисе не хватает романтики, поскольку Иван всегда на службе. Василиса просит бывшего злодея Черномора инсценировать ее похищение. Черномор похищает Василису, за ними выстрелом из пушки отправляются Иван с Волком (по пути видят много сказочных персонажей) и приземляются на Луну. Василиса выясняет, что Черномор злой с длинной бородой и добрый, если бороды нет. У Черномора также есть сестра, которая превращается в летучую мышь. Она летит в Тридевятое царство и ее чуть не съедает Кот. Это предыстория мультфильма Иван Царевич и серый волк 2.Иван с Волком идут по Луне и встречают лунную лягушку. Та предупреждает их не думать ни о чем. Вскоре на Луне происходит метеоритный дождь, и Иван с Волком прячутся в пещеру и встречаются с медведями, от которых сбегают. Иван думает о телескопе и тот появляется. Иван видит в него разбушевавшегося Черномора и мыслью создает ракету. Царь-батюшка посылает им богатырей на подмогу. Иван с Волком появляется в доме Черномора, но тот колдует, и они становятся окаменевшими. Один из богатырей сумел схватить Черномора за бороду. Черномор говорит, что никого не любит даже себя, бьет себя стулом по голове и Волк с Иваном расколдовываются. Черномор объясняется перед ними. Герои с Черномором и Аниной возвращаются в Тридевятое царство. Кот видит Надину в образе летучей мыши и хочет ее съесть, но та теряет бороду и превращается в девушку. Борода достается сове.
