Le jeune héros O-gôh participe à sa cérémonie d'initiation. À peine admis dans le clan des hommes, il est envoyé à sa première chasse au bison. Sa tribu est confrontée à un incendie qui ravage tout son territoire. Les habitants doivent s'enfuir vers l'inconnu. Ils découvrent alors d'autres paysages, la forêt, la montagne, et, au loin, une mystérieuse bande grise entre terre et ciel, qu'ils n'identifient pas. Après différentes aventures et expériences, dont une rencontre avec un mammouth, cinq jeunes, poussées par la curiosité et entraînés par O-gôh et sa compagne A-gre, décident de quitter la tribu pour aller voir ailleurs, du côté de la fameuse bande grise. Après avoir erré pendant des jours, ils arrivent enfin au bord de Houmâ, la mer. C'est une nouvelle vie qui commence, avec toutes les ressources qui s'offrent à eux. Mais la curiosité de O-gôh est toujours la plus forte. Il veut savoir ce qu'il y a au bout de la mer. Ils construisent un radeau et partent au gré des vagues. Une tempête terrible les fait dériver loin de toute côte. Alors qu'ils ont perdu tout espoir, ils arrivent en vue d'une terre qu'ils croient être la leur. Mais c'est un territoire étranger, avec des habitants qui ne leur ressemblent pas.