A la préhistoire, un groupe d'humains à tête d'oiseaux vit dans une grotte autour de Svante et sa tête de chat. Ils pensent être seuls au monde lorsqu'ils croisent la route d'un clan nomade, avec de nouvelles têtes d'oiseaux, qui pratique la musique et la peinture. Ibis prend leur tête et propose de partir à la recherche du Cercle noir, une terre légendaire au coeur de leurs chansons.