「我叫艾莉,是一頭雌性始祖鳥,亦即是傳說中的不死鳥。我和丈夫加圖,一直以永生姿態守護生命之樹,可是在一場大洪水中,我們失散分開了。最近,我認識了由非洲大獵區來到中東的少年瑪宗格龍小勇,他為了尋找自己的父親——「王者紋章戰士」菲臘,而踏上了尋親之旅。和他同行的,還有少年奔龍小英。中東帕爾米拉本來是個貿易發達的先進之城,可是怪獸奇美拉卻在盛怒之下摧毀了它的文明,她甚至令小勇患上惡疾,命不久矣!拯救小勇性命的關鍵就在加圖身上,於是我和小英結伴去尋找他……」