かつて、羽族は人間を襲い無限の力を秘めた《ナーガの真珠》を手に入れた。羽族と人間との争いの原因となった《ナーガの真珠》は伝説となり彼らの前から封印された。その後、両部族は穏やかに平和に暮らしていたが、羽族の雪烈(シュリエ)は、《ナーガの真珠》を自らの物にして人類を全滅させようと計画していた。雪烈の邪悪な計画を知った泥空空(ニィコンコン)と黒羽(ヘイウー)は平和を守るため雪烈の野望を阻止しようと立ち上がり、幻の《ナーガの真珠》を探し求め旅立つ。