En esta nueva aventura, Astérix, Obélix e Ideafix se embarcan en una épica búsqueda en las estepas de Asia para encontrar al mítico grifo, una criatura mitad león y mitad águila. La historia comienza con Julio César recibiendo un ánfora con la imagen del grifo y organizando una expedición para capturarlo. Astérix y sus amigos se unen a la misión para ayudar a una aldea sármata, donde las mujeres son guerreras y los hombres cuidan del hoja.