«В тридевятом царстве, в тридесятом государстве» жил-был царь Додон. Когда-то в молодости он был очень грозным правителем – постоянно воевал с соседями. Но с возрастом захотел он «покой себе устроить» и жить спокойно, без войн.

Чтобы обеспечить мирную жизнь, царь Додон обратился за помощью к мудрецу-звездочёту. Тот подарил правителю волшебного золотого петушка, который зорко следил за царскими владениями и предупреждал о приближении опасности, звонко кукарекал. В свою очередь царь Додон пообещал звездочёту исполнить любое его желание.

Петушок Золотой гребешок всегда был начеку, и «соседи присмирели, воевать уже не смели». Так прошло несколько лет, но однажды петушок, повернувшись на восток, стал громко кукарекать, предупреждая об опасности.

Царь отправил войско во главе со старшим сыном. Не получив никаких вестей, Додон послал на выручку младшего сына с отважными воинами. Так и не дождавшись никаких известий от своих сыновей, царь сам возглавил «третью рать» и повёл её на восток.

Целую неделю шёл царь Додон в поисках сыновей. И наконец, выйдя в долину, между двух высоких гор, увидел диковинный шёлковый шатер. А перед ним… лежали два его мёртвых сына, заколовших друг друга.

Удивление и горе охватили Додона. Царь горько заплакал, но быстро позабыл о своей утрате, когда увидел, как из шатра вышла «девица, Шамаханская царица». Ослеплённый красотой девушки, Додон полностью ей покорился.

Вскоре царь вернулся домой с войском и Шамаханской царицей. Увидев красавицу, волшебник-звездочёт обратился к Додону и напомнил о его обещании выполнить любую просьбу: «Подари ж ты мне девицу, Шамаханскую царицу».

Разгневанный царь ударил старика жезлом по лбу, и тот упал замертво. «Вся столица содрогнулась», а красавица лишь весело рассмеялась. В этот миг Золотой петушок спорхнул со спицы и так сильно клюнул царя в темя, что тот скончался на месте. И Золотой петушок, и Шамаханская царица исчезли, будто вовсе их и не бывало…