Alex moet de Romeinse posities in het oosten veilig te stellen. Caesar wil dat hij zich vergewist van de neutraliteit van koning Eunones van de Sarmaten, een nomadenvolk. Aangekomen op de steppes wordt Alex ontvoerd door de Androfagen, een leger van jagers uit het noorden met als leidster de reuzin Niemand. De aanvoerster van deze volksstam troont onze held mee naar de rand van de wereld, waar een fabelachtig paard ronddraaft dat voorbestemd is het rijdier te worden van de reuzin.