「我叫艾莉，是一頭雌性始祖鳥，亦即是傳說中的不死鳥。我和丈夫加圖，一直以永生姿態守護生命之樹，可是在一場大洪水中，我們失散分開了。最近，我認識了由非洲大獵區來到中東的少年瑪宗格龍小勇，他為了尋找自己的父親——「王者紋章戰士」菲臘，而踏上了尋親之旅。

和他同行的，還有少年奔龍小英。中東帕爾米拉本來是個貿易發達的先進之城，可是怪獸奇美拉卻在盛怒之下摧毀了它的文明，她甚至令小勇患上惡疾，命不久矣！拯救小勇性命的關鍵就在加圖身上，於是我和小英結伴去尋找他……」