Le jeune Aô vient de perdre son père et se retrouve seul dans un univers glacial, loin des siens. Vainqueur d'un ours monstueux, Aô croise Aki-naâ, jeune femme Cromagnon capturée par les cruels hommes oiseaux. Il devra combattre ces hommes, continuer sa recherche avec cette étrange compagne et aller au bout de son aventure...