这五个求婚者见始终不能打动姑娘的心，便转而向樵夫求情。樵夫也觉得女儿到了应该结婚的年龄了，就劝她在这五个人当中挑选一个。聪明的姑娘答道：“我怎么能知道他们对我是不是真心的呢？我不能和一个没有经过考验和不知底细的人结婚。”
樵夫问：“那么，你想怎么样呢？”姑娘说：“我要他们每人为我做一件事情，谁能真诚地做到了，我就和他结婚。”
于是姑娘提出下面的要求考验求婚者：
请石造王子去印度的天神区取来佛菩萨化斋用的石钵；
请车持王子去东海中的野良居山，折来山上一棵银根金干白玉果树上的一根枝条；
请左丞相去中国，找来不怕火烧的“火鼠”皮做的皮袍；
请大臣深雪找来藏在龙头深处的、像虹一样美丽的宝石；
请领主诸常取来燕子飞过大海带来的玛瑙贝。
当樵夫将姑娘的要求公布后，五个求婚者转回去了。
三年过去了。石造王子给赫夜姬送来石钵。但姑娘一看就知道是假造的，因为这石钵并不发光，就把石钵退了回去。
车持王子指示工匠制造了一根像赫夜姬所描述的那种宝石树枝给姑娘送来，并编造了一套他如何历尽艰险去采折树枝的谎话。听了他的动人故事，看着眼前这光辉夺目的树枝，赫夜姬几乎不得不相信这是真的。可正在这时，六个工匠来向车持王子要制造宝石树枝的工钱。底言一下揭穿，车持王子羞惭得急急忙忙地离去。
左丞相托一个商人去带来一件说是由火鼠皮做的珍贵袍子。当赫夜姬把它放在火上去烧时，皮袍顿时化为灰烬。左丞相的脸也一下子暗了下去。
至于大臣深雪和领主诸常，他们在去寻找赫夜姬所需要的东西时，遇到了危险后都半途而废了。深雪还恨恨地说：“赫夜姬是一个窃人心灵毁人身体的可恶女人！我以后再也不去找她了。”
赫夜姬庆幸自己度过了这个难关。
赫夜姬的美名和五个贵人求婚不成的消息传到了皇宫里，天皇很是吃惊：“天下竟有这样的女子？”便命人传来樵夫，要他将赫夜姬带到宫廷里来。
樵夫回到家里向赫夜姬一说，赫夜姬立即拒绝。她说：“如果硬逼迫我入宫廷，我就一死了之。”樵夫听了这话很是感动，便向天皇禀告了他的女儿的决定。
天皇见不到绝世美人，很不甘心。他想，美人都是很傲的，既然她不愿意来，他可以亲自去看看这个胆敢违抗圣旨的女子。于是，在一次出外打猎的时候，天皇突然出其不意地闯入樵夫家中。他刚一进屋，就看到房子里有一道奇异的光，站在光中的正是芳颜盖世的赫夜姬。
天皇又惊又喜，连忙上前去拉赫夜姬。赫夜姬急忙用衣袖掩住自己的脸。可是天皇已窥见她的美貌了。他这才相信姑娘果然名不虚传，美丽非凡。当即命人抬一顶皇宫的轿子来，他要把姑娘抓回去做他的新皇妃。
可是，当轿子抬来时，赫夜姬突然不见了。天皇知道这女子不是平凡之人，也不敢强其所难。便说：“姑娘，就依照你的意愿吧。但请你恢复你的形态，让我再看看你的美丽。”
赫夜姬恢复了她的美丽形态。天皇恋恋不舍地走了。
时光飞逝。在天皇暗访后的第三个年头，赫夜姬突然发生了很大的变化。她不再像过去那样欢乐愉快，而是常常在深夜里对着月亮暗暗流泪、悲伤。到了八月里，这种忧伤更为严重，经女伴们再三追问，她才说她不凡人，而是月宫里的仙女。在这个月圆的时候，将有一队仙人从月宫里下来接她，她就要离开人间到月球去了。想起养父养母对她的抚育之恩，她不忍心离去，故而悲伤。
樵夫知道了真情后非常伤心。天皇听说美丽的姑娘就要离去时也很难过。他即刻派了一队士兵驻扎在姑娘家的周围，保护赫夜姬，不让月宫来人把她接走。姑娘心里明白，他们这样做根本无用。
月圆的时候到了。月亮像一个明亮的大银盘，高高挂在天空，照得大地亮晃晃的。午夜时分，一道强烈刺眼的光在樵夫家上空出现。其中有一片神奇的云彩飘动着，云彩里站着一队月宫里的仙人，一个个身上闪着光，慢慢降落下来。
天皇派来的的士兵被眼前这奇异的景像吓坏了，一个个向后退去。有几个士兵壮着胆子，拉起弓箭想射月球里下来的人，但箭杆全都变了方向，轻飘飘地落在地上。
云彩上有一辆华丽发光的车子，是供赫夜姬坐的。来人还给她带来一件天国羽衣和长生不老药，其中一个人对赫夜姬说：
“请你吃点长生不老药吧，因为你在人间久了，精神受了污染。”
赫夜姬尝了一点长生不老药，悄悄地留下一点交给老樵夫，以报答他的养育之恩。她又给天皇留下一封信，感谢他派兵保护自己，然后披上天国羽衣，坐上车子，随着月球上的来人乘着彩云，飞上天空，一会儿就不见了。
失去了心爱的女儿，老樵夫悲伤不已。他不愿再继续活下去了，便不肯吃那长生不老药，而是把药和信一起献给了天皇。
天皇看了姑娘的信，想起那非凡的美丽，从此芳容不能再见，不禁无限感伤，也不忍心吃那长生不老药，就命人把信和药送到国内最高的山上，在峰顶把信和药一齐焚烧了。
从那时起，这座高山就被命名为“富士山”，就是“不死山”的意思。
据说，烧那信和药的烟至今还在富士山顶上袅袅升腾，和天上飘动的白云混合在一起。