老沙皇有三个儿子，都到了娶亲的年纪。一天他下了道命令：每个儿子射出一箭，箭落在谁家，谁就是媳妇。
大儿子的箭落在一户将军家，二儿子的箭落在一户商人家。小儿子的箭飞得远，落进沼泽，被一只青蛙衔在嘴里。
伊万只好把青蛙带回家，做了妻子。两个哥哥笑他，可夜里不一样：青蛙脱了皮，变成一位姑娘，名叫瓦西丽萨，会织会做，样样在行。
沙皇要考三个媳妇。头一道，各绣一方手帕。瓦西丽萨绣出的，是活的一样，花鸟会动。两个嫂子绣的，只是普通花样。
第二道，各烤一个面包。瓦西丽萨的面包又松又香，嫂子们的不是焦了就是硬得像石头。
沙皇高兴，可伊万却犯了愁：他嫌妻子是只青蛙。一天他趁瓦西丽萨不在，把那张蛙皮扔进火里烧了。
瓦西丽萨回来，见皮没了，哭着说：「你不该这样。如今我要被人带走，你若要找我，就往正西方走。」一阵风起，她不见了。
伊万后悔，背起干粮往西走。他走了很久，遇见一只熊、一只野鸭、一条狗鱼，都放了它们一条生路。
后来他找到一座怪屋，屋主是个老妖婆。靠一路救下的动物帮忙，他终于在远处看见了瓦西丽萨。
他抱起妻子要逃，却被发现。最后靠那几只动物的报答，他们才脱身回家，瓦西丽萨再也不用变回青蛙。
故事到这儿，伊万才明白：他嫌弃的那张皮，恰恰是妻子愿意留在他身边的凭依。