The planet Annwn, inhabited by the Garm, is engaged in perpetual warfare among three tribes. One Columba fighter pilot, Khara (Mélanie St-Pierre), embarks on a quest with an unlikely trio: Kumtak tribal elder Wydd (Lance Henriksen), a sacred dog Gula, and one of the last remaining mystical druids from a long forgotten time. A Briga soldier, Skellig (Kevin Durand), accompanies the small band after forging an uneasy truce with Khara. As they struggle across the land in the search for answers to their existence, they encounter raging storms, fierce giants, and mechanical mayhem. They survive these trials only to meet their most difficult challenge yet, a desperate battle against impossible odds for the truth they seek.