フクロウのソーレン(声:ジム・スタージェス)は、父から“ガフールの勇者たち”の話を聞く。それは、世界征服を企む純血団からフクロウたちを救うべく、大戦に挑んだ戦士たちの伝説だった。その話に夢中になったソーレンは、勇者になることを夢見る。しかし、狩りや飛ぶことに夢中で好戦的な兄のクラッド(ライアン・クワンテン)は、そんなソーレンをせせら笑い、父の愛情を独占しようとしていた。そんなクラッドの嫉妬心が原因で、兄弟は木の上にあった巣から落ちてしまい、純血団に捕らえられてしまう。ソーレンは勇気ある若い友達の助けを借り、大胆な脱走を図る。純血団を成敗しフクロウの王国を救うため、彼らは海を越え、ガフールの勇者たちの巣があると言われている神木を探しに行く。