인간들이 모르는 하늘 위 세상, 왕국을 지배하려는 사악한 순수 혈통과 그들로부터 올빼미 세계를 보호하려는 가디언과의 대전투에 대한 위대한 전설이 있었다. 어린 소렌은 전투에서 승리한 후 ‘위대한 가훌의 나무’에 은둔한 채 왕국에 위기가 닥쳤을 때만 그 모습을 드러낸다는 전설 속 가디언들을 굳게 믿으며 언젠가는 자신도 그들과 함께할 날을 꿈꾼다. 어느 날, 소렌을 질투한 형 클러드 때문에 비행연습 중 나무 위에서 떨어진 두 형제는 순수 혈통에게 납치당해 그들의 손아귀에 붙잡힌다. 다른 올빼미들의 도움으로 가까스로 탈출에 성공한 소렌은 그들과 함께 순수 혈통을 물리칠 수 있는 마지막 희망인 전설의 가디언을 찾아 ‘위대한 가훌의 나무’가 있다는 바다 너머 안개 속 세상을 향해 날아가는데...