很久以前在中国的某个地方，有一个叫做拳龙氏的民族，他们被称作“龙使”。波斯国的公主阿鲁娜娃兹为了拜访拳龙氏而从波斯来到中国，请求拳龙氏的帮助。但是随行的宫廷魔法师在很早以前就被飞龙吃掉了，然后飞龙变成宫廷魔法师的样子和阿鲁娜娃兹一起来到中国，它的任务是来抹杀“龙使”。抵达中国后，他们便遇到正在砍柴的飞凤，宫廷魔法师准备恢复龙身抹杀飞凤，在还没有完全变成龙时就被飞凤干掉了。随后飞凤就答应协助波斯国的公主……