Cæsars pragtgalej er kapret af en flok slaver. Admiral Gracchus Inconsessus er i unåde og skynder sig at sætte viceadmiral Prospectus på sagen. Slaverne kommer fra alle mulige steder og i spidsen er grækeren Spartakos. En af slaverne kender til den lille uovervindelige gallerby og så sætter Spartakos kurs mod den. I mellemtiden er Obelix blevet forvandlet til sten, fordi han har drukket af trylledrikken.
Mirakulix kurerer på ham, men uden held i starten. Spartakos, slaverne og galejen ankommer, skarpt forfulgt af romerne.
Obelix kommer til sig selv, men er forvandlet til barn, hvilket han ikke er tilfreds med. Romerne napper ham, hvilket ikke gør ham blidere stemt. Asterix, Mirakulix og slaverne sætter efter Obelix og hans bortførere, hvilket i første omgang går ud over sørøverne.
Siden indhenter de dog romerne og tvinger dem til at spise kogt vildsvin. Asterix napper admiralens galej og Cæsars pragtgalej overgår til sørøverne, som Asterix fortæller dem at Cæsar sikkert vil give gode løsepenge for.
Uforvarende kommer Asterix til at give sørøverne den eneste tønde trylledrik med, men de klarer sig uden og sætter kurs mod Atlantis.
Her bliver slaverne forynget og de vælger at blive, mens Asterix og Obelix sejler bort med uforrettet sag.
De indhentes af en romersk galej, Asterix bliver ramt og Obelix vokser i vrede og slår romerne til plukfisk. Cæsars galej bliver skudt i brand af egne styrker og admiralen selv bliver forvandlet til sten af en overdosis trylledrik.
Cæsar lader ham udstille i cirkus omgivet af løver og håber på at han en dag bliver forvandlet tilbage.
Obelix styrer sin og Asterix' galej ind i udposten Akvarium og skaber skræk og rædsel. Vel tilbage afholdes en stor fest for dem, men Trubadurix må se til, bundet til et træ.

Udmærket tegneserie, men lidt for mange huller i plottet. ( )