Dans cette aventure, Astérix, Obélix, Idéfix et Panoramix entreprennent un voyage vers les contrées lointaines et enneigées des Sarmates, situées au-delà des frontières de l'Empire romain. Ils répondent à l'appel d'un chaman, ami de Panoramix, qui pressent une menace imminente. En effet, Jules César, en quête de nouveauté pour les jeux du cirque, souhaite capturer un griffon, une créature mythique mi-aigle, mi-lion. Pour ce faire, il envoie une expédition dirigée par le géographe Terrinconus. Les Gaulois s'allient aux Sarmates pour protéger le griffon et contrer les ambitions romaines.