На берег лесного озера выходит Андрей-Стрелок: он возвращается с охоты раздосадованный, что никого не удалось подстрелить. Вдруг он видит, как Коршун пытается заклевать летящую голубку. Андрей-Стрелок спасает её: выстрелом из лука он убивает Коршуна. А голубка превращается в красивую девушку Марью. Она находится в плену у злого волшебника Царя Черноборода, который насильно хочет жениться на ней. Андрей-Стрелок клянётся освободить Марью-Голубку, но для этого он должен добыть грозное оружие – волшебный меч Громобой. На прощание юноша дарит свое любимой заветное колечко. Тяжело бы пришлось доброму молодцу противостоять Чернобороду, его слуге Шепотуну и коварной Царице-водянице, если бы не любовь и верность Марьи-Голубки, помощь верного кота Васьки-Муськи и доброй нянюшки.