El joven Aô acaba de perder a su padre y se encuentra solo en un universo helado. Empujado por la esperanza de hallar otros supervivientes de su mismo pueblo, se lanza a un largo periplo a través de la Europa de hace mas de 30.000 años. Vencedor contra un oso monstruoso, Aô se encuentra con Âki-naâ, mujer Cromañón capturada por los crueles hombres-pájaro. Tendrá que luchar contra los hombres de esa tribu, continuar su búsqueda con su extraña compañera y llegar hasta el final de su aventura humana?