Romerne tvinger en sarmatisk nomadekriger til at vise vej over de hårdtfrosne stepper. De ved imidlertid ikke, at hendes onkel er shaman og gammel ven med Miraculix, der sammen med Asterix, Obelix og Idefix iler til hjælp.   

Men hos sarmaterne er krig en sag for kvinder, og de har ikke rigtig tiltro til, at Asterix og Obelix kan håndtere romerne.   

Det hjælper heller ikke, at trylledrikken mister sin virkning, fordi den fryser til is – eller at Idefix løber bort med et kobbel ulve, så Obelix bliver helt fortvivlet ...