公主呢，很有可能是她成仙之前就是公主。
又根据火焰山的地理位置推出了历史上一个小国家，这里的铁扇公主就是这个小国家的公主。
公主年少而貌美，到了适嫁之龄，国王为公主举行了盛大的招亲，几乎是八方涌动，所有人都为公主的美貌而倾心，慕名而来。
公主有心修道，一心想要找个模样俊俏的道侣，期盼有朝一日成为神仙眷侣。
彼时的牛魔王还是个备受嫌弃的妖，长得丑还一点仙根都没有，所以他也来参加公主招婿没少被人嘲笑癞蛤蟆想吃天鹅肉。
可谁也没有想到正是这样一个在他们眼里一无是处，所有参加者中最不起眼的人，为了公主豁出性命，凭着一股蛮劲站在了最后。
尤其是最后一场比拼，牛魔王明知道不是对方的对手，而对方更是公主倾心的少年才俊，却双脚生根一般，宁愿被打死也不让自己被打出擂台。
就连公主都不明白他为什么要这样坚持，在他被打倒快要爬不起来的时候，走到他身边劝他放弃。
他说：“我知晓公主喜欢他，他修为高，模样俊，若他一心待公主，不用公主劝说，我定然自己跳下擂台，可我偷听到他并非倾慕公主，而是想要窃取公主之宝，我宁死也不愿让公主嫁与这样的衣冠禽兽。”
是这一番话深深打动了铁扇公主，公主其实也机缘巧合知道了对方的阴谋，她想了其他法子避开，不过在这一刻她改变了主意，她偷偷给了牛魔王一个法宝，给他支招。
最终牛魔王获得了胜利，他们俩有情人终成眷属。
婚后牛魔王对公主如珠如宝，很快他们有了爱情的结晶，这个时候公主整日愁眉苦脸。
牛魔王千方百计才知道，公主是想要在她生产之前就得道成仙，如此一来，她的孩子就不必和她一样辛苦修炼，出生就是仙籍。
牛魔王为了完成妻子的愿望去求了一位炼丹仙君，承受了剥皮之痛，将一身坚韧耐磨的皮给了对方，换了一颗成仙的仙丹，奄奄一息地捧到了铁扇公主的面前，并且欺骗了她。
让她早日为了孩子服下仙丹成仙，他一定会好好修炼，早日与他们母子团聚。
铁扇公主一拖再拖，直到孩子经不起拖延，才服下了仙丹，和丈夫分离。
牛魔王在很长一段时间法力尽失，受尽屈辱和严寒酷热，但一想到妻儿，他从未倒下。
他有了奋斗的目标，变得更加吃苦耐劳，最终可谓披荆斩棘，终于得到了机缘一
…。。