Rimljani su 50 godina prije Krista okupirali Galiju. Asterix i njegov vjerni pratilac Obelix putuju u drevni Egipat ne bi li pomogli Kleopatri da izgradi novi ljetnikovac. Pala je i oklada između Kleopatre i Julija Cezara u kojoj Cezar tvrdi da takav projekt ne može biti gotovo za nekoliko tjedana. No Asterix s čarobnim napitkom dolazi u pomoć kraljici Nila, dok im Cezar i ljutiti arhitekt nastoje poremetiti planove te tako im odmoći u gradnji ljetnikovca lijepe Kleopatre.
Kada se meteor sruši na auto Susan Reynolds, dodir sa nepoznatom tekućinom pretvori ju u 15-metarskog diva. Njezino vjenčanje propada, a vojska ju zatvori i pošalje u tajno vladino skrovište, gdje upoznaje kolege čudovišta: Dr. Cockroacha, Ph.D., želatina Boba, The Missing Linka i Insectosaurusa. Susan, novim imenom Ginormica, odabrana je da vodi ovaj tim u borbi protiv za spas Zemlje od zlih izvanzemaljaca Gallaxhara.
John Finnegan (T. Williams) je vlasnik brzoga glisera koji unajmljuje skupina muškaraca da ih preveze na označenu poziciju usred pučine Južnokineskoga mora. Uskoro se pokazuje da je riječ o pljačkašima dragulja kojima je cilj dokopati se blaga spremljenoga u trezorima divovskoga luksuznog broda. Dokopavši se cilja, moderni gusari otkrivaju da je brod netko već napao poubijavši sve putnike. Stanje posmrtnih ostataka pokazuje da napadač nije ljudskoga podrijetla već čudovište izašlo iz morskih dubina. Jedini preživjeli, pohlepni vlasnik broda Simon Canton (A. Heald) i lijepa kriminalka Famke Jansen (T. St. James) koja se na palubi našla s jednako nečasnim pobudama, našli su se prisilno na istoj strani s prevarenim kapetanom glisera i njegovim kriminalnim putnicima u borbi za vlastite živote...