Rao, le dernier des Anouts, peuple décimé par une horde ennemie, est obligé de fuir pour survivre. Devenu un nomade, il finira par rencontrer, après moult aventures, Kaana, une jeune guerrière qu'il sauve des griffes du lion des cavernes. Commence alors un voyage commun guidé par les étoiles, ponctué de dangers à travers la savane, les montagnes, les forêts et la brousse, afin de rejoindre le village de Kaana dont Rao deviendra peut-être le chef, s'il accepte de livrer un dernier combat titanesque...
