Kat, an outcast among both her father and mother's tribes, finds comfort with Nall, also an outcast; but when war breaks out between the two clans and Kat's brother is taken prisoner, Kat and Nall embark upon a dangerous journey to the Gate where the world was born.