Szökött rabszolgák ellopták Julius Caesar személyes hajóját, és a görög Szpartakisz által vezetett kis csapat a törhetetlen gallok falujában keres menedéket. Vanbenespiritus tengernagy kötelességtudóan megkísérli lerohanni Asterixéket, és bár a villámgyors csata a szokásos gall győzelemmel ér véget, Obelix feltűnő módon nem harcolt az első sorban. Bekövetkezett ugyanis, amitől Panoramix druida mindig is óvta: titokban megivott egy újabb adag varázsitalt, ám ahelyett, hogy még erősebbé vált volna tőle, szó szerint kővé dermedt. Barátai kétségbeesetten igyekeznek megtalálni az ellenszert, miközben a Caesar haragja elől menekülőknek is segítenek.