Tekenaar/scenarist Uderzo laat Obelix door het drinken van te veel toverdrank in een stenen beeld veranderen waardoor het noodzakelijk wordt om maatregelen te treffen. Omdat Panoramix het ook niet meer weet, gaan ze naar Atlantis, daarbij geholpen door een stelletje slaven die de galei van Caesar gestolen hebben. Hun aanvoerder is Spartakis, een op Kirk Douglas gebaseerde figuur. Hoewel Uderzo al zijn registers opentrekt, is dat nog niet voldoende om de kritische liefhebber tevreden te stellen. Natuurlijk, de tekeningen voldoen nog steeds aan hoge eisen, maar het verhaal is net te mager om volwassen te zijn. De voorspelbare reacties van de bekende hoofdpersonen vormen dan wel een soort feest van herkenning, maar daarmee red je het toch niet. Toch zal er veel belangstelling bestaan voor dit album, met name bij de minder kritische (jongere?) lezers. In deze editie is de vertaling herzien; als gevolg daarvan zijn de namen van enkele (bij)figuren en plaatsen veranderd.