Alix et Enak sont envoyés aux frontières de l'Empire romain. César cherche des alliés pour marcher sur les traces d'Alexandre le Grand et poursuivre son chemin vers l'Extrême-Orient. Alix se rend dans les steppes de l'Oural pour négocier avec les Sarmates et leur puissant roi Eunonès. Mais Alix n'est pas dupe : son pouvoir est trop limité pour contrôler les vastes steppes. Il y a quelques tribus amies, mais aussi les Androphages (c'est à dire les mangeurs d'hommes) qui sont craints. Et ces derniers ne tolèrent rien ni personne sur leurs terres. Quiconque s'y aventure sera mangé. Pourtant, Eunonès est prêt à envisager une alliance avec les Romains, ne serait-ce que pour se débarrasser des barbares Androphages. Il envoie des émissaires et invite Alix et Enak à son campement pour attendre les résultats. Pour tuer le temps, ils vont à la chasse au sanglier. Mais pendant la chasse, ils sont pris en embuscade par la redoutable tribu mangeuse d'hommes. Parmi eux se trouve Personne, la géante d'une précédente aventure d'Alex (Veni, vidi, vici). Elle fait prisonnier Alix et Enak mais les empêche d'être mangés. Dans le camp de la tribu, ils se rapprochent de Callisto et bien sûr, ils planifient une évasion, mais d'abord ils devront se débarrasser de Personne. Cela les amène à leur tour dans des régions où même les Androphages ne viennent pas, chercher un cheval géant légendaire que Personne pourrait utiliser comme monture. Ils sont vraiment arrivés à Terra Incognita où aucun Occidental n'est jamais allé auparavant. En attendant, la disparition d'Alix a atteint le gouverneur romain local. Il équipe une expédition punitive avec le roi Eunonès. Trouveront-ils Alix ? Peuvent-ils le sortir des mains de Personne ? Trouveront-ils son cheval ?

Alors que dans Alix Senator, la série avec un Alix sénateur et âgé, le ton est encore un peu sérieux, dans les dernières parties de la "vieille" série, le ton devient de plus en plus mythique et improbable. C'est pourquoi il est possible que cette série ne devienne complètement incroyable dans quelques albums. La série Alix de Jacques Martin se poursuit depuis quelque temps par plusieurs duos comme Marco Venanzi et Pierre Valmour (partie 35),  Marc Jailloux et Mathieu Bréda (partie 38) et Giorgio Albertini et David B. (partie 37). Les personnages ne manquent pas de mordant, le côté gaulois d'Alix est davantage mis en avant, tout comme Enak qui gagne en présence dans l'intrigue mais aussi en causticité. Les femmes sont également davantage présentes, la géopolitique de cette époque est bien retranscrite, sauf que les Espagnols n'existaient pas encore (mais les Ibères oui).