Panoramix ressent l’appel d’un vieil ami dans un moment d’assoupissement. Dès lors, le druide se charge de faire de la potion magique et somme Astérix et Obélix de partir. Les trois personnages assistés d'Idéfix vont alors s’embarquer dans une aventure lointaine qui va les conduire à la rencontre des Sarmates, un peuple qui vit entre l’actuelle Ukraine et la Mongolie. Astérix et Obélix ont pour mission d'aider l'ancien compère du druide, ainsi que tous les Sarmates, à contrarier les volontés de César.
Le maître de Rome ordonne à ses troupes de lui ramener le Griffon, un animal mythologique originaire de cette contrée. Le géographe Terrinconus (personnage accusant une nette ressemblance avec l'écrivain Michel Houellebecq) compte alors sur la capture d'une Amazone Sarmate pour mener à bien sa mission.
Cette prise en otage est le point de départ de l’histoire. Elle conduit Astérix et ses compagnons à rejoindre ces terres lointaines. Au fil du récit, ils devront assister les guerrières amazones qui assurent la protection du village.