在森林里的一天，一只金凤凰妈妈生下了七个凤凰宝宝，有四个女儿和三个儿子。可是，天有不测风云，邪恶的黑风魔王来到这里，他想毁灭森林，而凤凰妈妈为了保护森林被抓走了，黑风魔王还带走了她的孩子，只有一只最小的孩子幸免于难，没被抓走。后来，一对云雀夫妇偶然经过这里，他们看到小凤凰，觉得他很可怜，就收留了他，把他当做自己的孩子来抚养，还给他取了一个好听的名字叫作“亚利夫”。
时光如梭，一晃十八年就过去了，亚利夫已经逐渐成长为一个英俊的少年。一天，亚利夫听到别人说他不是他妈妈亲生的，他去问别人，别人不告诉他。亚利夫无奈，只好回家问妈妈，妈妈听了忙说：“孩子，不要听别人胡说，你就是妈妈的亲生宝贝。”亚利夫听了后不再作声。可是第二天别人又在那小声嘀咕了，亚利夫又跑去问爸爸，爸爸依样画葫芦，照妈妈的话说。这回亚利夫可没那么好对付了，硬是死缠烂打。爸爸没办法只好把领养他的事实告诉了亚利夫。
亚利夫知道自己的身世以后，便踏上了寻母之路。可是，人海茫茫，亚利夫毫无线索地找妈妈犹如大海捞针一样，无论怎么找也没有一点儿消息。
一天，亚利夫来到了一条小河边，刚准备去喝水就听见了“救命呀，救命呀……”的叫声，寻着呼救声，亚利夫发现一只小白鹿掉进河里了。他连忙展开双翅，向河中心飞去用双手抓住小白鹿，把他拖到了草地上。看到浑身湿透的小白鹿，亚利夫关心地问道：“你是怎么掉进河里的？”小白鹿气喘吁吁地说：“我喝水时不小心掉进河里的。”“那你以后一定要小心呀，”亚利夫接着问道：“你有没有看见过一只像我这样的浑身金色羽毛的鸟呢？她就是我的妈妈。”“你说的是凤凰女神吧！她为了保护我们的森林被黑风魔王给抓走了。你要是想要知道你妈妈的下落就去问百花谷的百花婆婆，我们森林里的事情没有她不知道的。”小白鹿好心地告诉他说，“可百花谷在哪里呢，我要怎么去那儿呢？”亚利夫急切地追问道。“百花谷就在森林的东方，要到那儿必须在日落之前到达那儿。因为通往百花谷的道路在日落后就自行消失了。”亚利夫谢过小白鹿后就继续赶路了。
走呀呀，亚利夫终于在天黑前赶到了百花谷。他向百花婆婆询问了他的生母，百花婆婆把所有有关他的一切告诉了亚利夫。原来呀，这黑风魔王是在盘古开天辟地时从宇宙里跑出来的一团黑气。他在世间修炼了千百年，已经炼成为了一个十恶不赦的大魔头。亚利夫的妈妈为了保护森林被他抓走关在他的宫殿里。他住在世界的最北方。要想打败他必须借助两件宝物：世界上最锋利的宝剑——“烈焰剑”和世界上最硬的盾——“寒冰盾”。烈焰剑在火焰山的山顶，由火龙看守。寒冰盾在冰冻岛的岛底，由冰凤看守。