Ce nouvel album emmènera les Gaulois vers l’Est, sur la trace des Sarmates, un peuple nomade méconnu de l'Antiquité qui vivait dans une zone allant de l’Ukraine à la Mongolie, en passant bien sûr par la Russie. Le griffon, animal mi-aigle et mi-lion, est le totem de ce peuple menacé dans ses croyances avec pour cause la conquête des Romains et Jules César.
Le scénario tourne autour de l'affrontement entre l'armée romaine, partant en expédition pour capturer le fameux griffon, sur ordre de Jules César, et les insaisissables Sarmates, avec lesquels sympathisent les célèbres Gaulois. Ils s'aventurent à cheval dans des paysages enneigés, dans de grands espaces qui évoquent le western. "Les voyages d'Astérix, ça représente pas mal de pays déjà, explique Jean-Yves Ferri. Là c'est un pays froid. C'est nouveau, ça donne le ton de cet album qui se passe essentiellement dans la neige." où l'on retrouve la conquête, des batailles, un peuple autochtone et des animaux vénérés.