Panoramix álmában üzenetet kap a távoli keletről Tarjatepsin sámántól. Szarmata kollégája azért kér tőle segítséget, mert Julius Caesar azzal bízta meg személyes térképészét, Cartographust, hogy hozza el neki Rómába a törzs szent állatát, a griffet.
Egy egész légió indul el keletre elfogni a rejtélyes állatot, amellyel Caesar a cirkuszi játékokon akar elbüszkélkedni. A gall druidát természetesen ezúttal is elkíséri Asterix, Obelix és Ideafix, és a rómaiak ellen szövetségre lépnek az Idestova által vezetett szarmata amazon harcosokkal. A dolgukat nehezíti, hogy a dermesztő hidegben megfagy és hatástalanná válik az emberfeletti erőt kölcsönző varázsital...