Buck, Wilma, and Twiki set off into deep space aboard the Searcher, a starship on a mission to find the lost tribes of Earth -- humans who fled to the stars after a nuclear holocaust that all but destroyed the planet. The Searcher encounters a severely-damaged spacecraft with one survivor, who tells them of a savage attack by a bird-man named Hawk. Searcher sets course for the planet where it is believed Hawk lives, and Buck soon becomes involved in a desperate battle of wits and piloting skills with Hawk. Hawk's mate, who was a passenger in Hawk's ship, is mortally wounded in the battle and Buck and Hawk form a shaky alliance to seek medical aid for her. Eventually, Hawk joins the crew of the Searcher, looking for others of his kind.

Hawk's first mission among the humans is to join Buck, Wilma, and Dr. Goodfellow in escorting Ambassador Duvoe to a peace conference that could avert a terrible galactic war. Crisis strikes as their shuttle passes through an electric storm and crashes in the desert. With contact with Searcher impossible, the party must travel by foot to Oasis, encountering savage mutants and a mischievous gnome named ODX.