Ngày xửa ngày xưa, có một vị vua ở vương quốc nọ, ông ta có một cây táo với những quả táo bằng vàng. Thế nhưng, mỗi đêm qua đi, lại có một quả táo vàng bị đánh cắp. Những người lính canh báo cho nhà vua biết rằng con chim phượng hoàng đã lấy cắp những quả táo đó. Vậy là nhà vua nói với hai cậu con lớn của mình rằng nếu ai có thể bắt được con chim thì ông sẽ trao cho nửa vương quốc cùng quyền thừa kế. Hai hoàng tử đã cố canh chừng, tuy nhiên cả hai đều ngủ thiếp đi; họ tuyên bố rằng con chim không đến nữa, nhưng vẫn có một quả táo bị lấy mất. Cuối cùng chàng Ivan Tsarevich, người con trai nhỏ tuổi nhất của nhà vua, xin được thử. Vì chàng còn trẻ tuổi nên nhà vua miễn cưỡng bằng lòng. Ivan thức suốt đêm để canh chừng những quả táo, khi con chim đến, chàng cố đuổi bắt nó. Nhưng không may là chàng chỉ kịp nắm được một chiếc lông vũ. Con phượng hoàng sau đó không quay lại nữa, có điều nhà vua lại nổi lên tham vọng muốn bắt được con phượng hoàng. Ông tuyên bố, bất cứ ai bắt được con chim quý sẽ được thưởng một nửa vương quốc và trở thành người thừa kế.
Hai người anh lên đường. Họ đến chỗ một phiến đá có dòng chỉ dẫn rằng bất cứ ai chọn đi con đường thứ nhất sẽ biết đói và lạnh; bất cứ ai đi con đường thứ hai sẽ được sống dù con người hắn cưỡi sẽ chết; và bất cứ ai đi con đường thứ ba sẽ chết dù con ngựa hắn cưỡi còn sống. Cả hai không biết phải đi con đường nào nên đã đứng kẹt ở đó.
Trong lúc ấy, chàng Ivan lại xin vua cha cho phép lên đường thử sức như các anh. Chàng đến chỗ phiến đa và lựa chọn con đường thứ hai. Đúng như lời chỉ dẫn, con ngựa chàng cưỡi bị một con sói ăn thịt. Ivan đi bộ cho đến khi kiệt sức, con sói nói với chàng rằng hãy để nó cõng chàng.
Sói đưa chàng hoàng tử trẻ tuổi đến khu vườn – nơi có con chim phượng hoàng và nói chàng bắt con chim nhưng không được đụng vào chiếc lồng vàng. Hoàng tử Ivan đi vào trong khu vườn, mặc dù đã được căn dặn trước nhưng vì tiếc rẻ khi không thể đem chiếc lồng đi được, chàng chạm vào nó. Ngay tức thì, chuông rung lên, đánh thức mọi người dậy và chàng bị bắt. Hoàng tử kể câu chuyện của mình, và vị vua thứ nhất nói rằng đáng lẽ chàng có thể hỏi xin, nhưng giờ thì chàng chỉ có thể được tha mạng nếu bắt được cho nhà vua con ngựa bờm vàng mà thôi.
Hoàng tử Ivan quay lại gặp sói xám và thú nhận việc mình đã không nghe theo lời khuyên. Vậy là con vật đưa chàng đến vương quốc – nơi anh ta có thể tìm được con ngựa bờm vàng, nó cũng không quên cảnh báo chàng chớ chạm tay vào dây cương vàng. Tuy nhiên, cũng như lần trước, một lần nữa chàng Ivan lại phạm vào cấm kỵ. Ngay khi chàng chạm vào bộ dây cương vàng thì các nhạc cụ rung lên, chàng bị bắt lại. Vua Đệ Nhị nói rằng nếu chàng chịu hỏi xin thì chàng đã có được con ngựa, nhưng giờ thì chàng chỉ có thể đưa nàng Helen xinh đẹp đến cho ông ta thì mới được tha mạng.