Geografen Veccistanus forteller Cæsar at det er gjort observasjoner av en griff, et udyr som er halvt ørn og halv løve med hesteører. Dette gåtefulle dyret skal befinne seg i det sarmatiske riket, langt øst i Barbaricum. Romerne har kidnappet den sarmatiske amazone-kvinnen Kalashnikova, og dermed er konfliktene i gang. Miraculix har mottatt et nødsignal i drømme fra sin venn Sjenforbudine, og Asterix, Obelix og Miraculix legger ut på ferd til de mystiske, snødekte områdene i øst for å hjelpe!