远古时代，相传天宫瑶池里住着西天王母的第二十三个女儿，名瑶姬。她向三元仙君学到了变化无穷的仙术，被封为云华夫人，专门负责在天庭里教导仙童玉女。

瑶姬生性好动，喜欢云游四海，不愿意总是一个人住在仙宫里。有一天，她趁着天宫守卫松懈的空隙，带着侍从，悄悄离开仙宫，去遨游东海。当时，正赶上大海狂暴肆虐，波涛滚滚，奔腾咆哮，给人间造成了巨大的灾难。

瑶姬见到这样的情景，心里非常着急、担忧，赶忙从东海腾云向西飞去。这一路，瑶姬和侍从们飞越千峰万岭，阅尽人间奇景，既感叹世界的美妙，又因海水泛滥而深感不安。当她们来到云雨茫茫的巫山上空，看见十二条蛟龙正在兴风作浪，危害人民，顿时心生怒火。瑶姬斥责十二蛟龙，决心阻止它们，为人间除龙消灾。于是......