Ngày xưa, có một vị Sa hoàng có ba người con trai. Một hôm ông bảo: “Các con hãy ra sân bắn mỗi người một mũi tên. Tên rơi ở nhà ai, con cưới cô gái nhà ấy.” Tên của anh cả rơi vào nhà quan lớn, tên của anh hai rơi vào nhà lái buôn giàu có. Còn tên của hoàng tử út Ivan bay mất vào đầm lầy. Chàng lội tìm mãi, thấy một cô ếch ngồi trên lá sen, ngậm mũi tên. Ếch bảo: “Chàng hãy cưới em.” Ivan buồn lắm, nhưng lời cha đã định, chàng đành mang ếch về cung.
Sa hoàng muốn thử tài ba nàng dâu: mỗi người nướng một ổ bánh mì, rồi dệt một tấm thảm. Ivan buồn bã về kể với ếch. Ếch bảo: “Chàng cứ đi ngủ, sáng ra khôn hơn tối.” Nửa đêm, ếch cởi tấm da ếch, hóa thành nàng Vasilisa khôn ngoan, gọi các thị nữ tới giúp. Sáng ra, ổ bánh của ếch trắng mịn, nặn hình cung điện và vườn hoa. Tấm thảm của ếch thêu chỉ vàng chỉ bạc, có cả núi sông, thành quách trong vương quốc. Còn bánh của hai chị dâu thì cháy khét, thảm thì thô vụng. Sa hoàng khen ếch hết lời.
Sa hoàng mở tiệc, mời các con cùng vợ tới dự. Ếch bảo: “Chàng đi trước, em tới sau. Nghe tiếng sấm thì đừng sợ, đó là em tới.” Đang tiệc, bỗng sấm rền vang, một cỗ xe vàng tới, bước xuống là nàng Vasilisa đẹp như trăng rằm. Ăn xong, nàng giấu chút nước vào tay áo trái, chút xương thiên nga vào tay áo phải. Rồi nàng múa. Vung tay trái, một cái hồ hiện ra. Vung tay phải, thiên nga trắng bơi trên hồ. Hai chị dâu bắt chước, nhưng chỉ làm văng nước và đồ ăn lên khách khứa.
Trong lúc vợ múa, Ivan lén chạy về nhà, tìm thấy tấm da ếch và ném vào lò lửa. Chàng nghĩ: “Thế là nàng sẽ mãi mãi là người.” Vasilisa về tới nơi, thấy da ếch đã cháy, nàng buồn rầu: “Ivan ơi, chỉ cần chờ thêm ba ngày nữa thôi, em đã là của chàng mãi mãi. Giờ em phải đi tới xứ ở tận cùng thế gian, nơi lão Koschei Bất Tử. Muốn tìm em, chàng hãy tới đó.” Nói xong, nàng hóa thành chim thiên nga trắng, bay qua cửa sổ.
Ivan lên đường tìm vợ. Gặp một ông lão, ông cho chàng một cuộn chỉ: “Chỉ lăn đi đâu, cháu theo tới đó.” Dọc đường, chàng đói lả, định bắn một con gấu, một con vịt, một con thỏ, rồi định bắt một con cá măng mắc cạn. Con nào cũng xin: “Hoàng tử ơi, tha cho ta, rồi có ngày ta giúp lại.” Ivan thương tình tha hết, còn thả cá măng về biển. Cuộn chỉ dẫn chàng tới túp lều chân gà của bà Baba Yaga.
Baba Yaga cho chàng ăn uống rồi bảo: “Phép của Koschei nằm ở đầu một cây kim. Kim ở trong quả trứng, trứng ở trong con vịt, vịt ở trong con thỏ, thỏ ở trong rương đá, rương treo trên cây sồi già bên bờ biển.” Ivan tìm tới cây sồi, nhưng không sao với tới rương. Con gấu chạy tới nhổ bật cây, rương rơi vỡ. Con thỏ phóng ra, con thỏ khác đuổi kịp. Con vịt bay vụt lên, con vịt kia vồ lại. Quả trứng rơi xuống biển, và cá măng ngậm trứng bơi vào bờ trả cho chàng.
Ivan tới lâu đài của lão Koschei, đập vỡ quả trứng, cầm lấy cây kim mà bẻ gãy đầu kim. Lão Koschei vừa định ngăn chàng thì tan biến như làn khói, mãi mãi không bao giờ quay lại. Nàng Vasilisa khôn ngoan chạy ra ôm lấy chồng. Hai người trở về cung, sống hạnh phúc bên nhau tới đầu bạc răng long. Còn những người bạn nhỏ trong rừng, Ivan chẳng bao giờ quên ơn.