En Australie en 1929, Bagaa est née d'une mère aborigène et d'un père irlandais. Quand sa mère décède, elle se retrouve seule dans le bush à l'âge de 11 ans. Elle part pour un long périple vers le Nord au cours duquel elle fait de nombreuses rencontres. Elle fait également la connaissance de Wan, un marin qui lui révèle que sa tribu, les Yawijibaya, est en grand danger.