Güzelliğiyle dört cihana nam salan Kleopatra ile kendini beğenmiş Sezar, Mısır halkı üzerine karşıt görüşlere sahiplerdir. Kleopatra Mısırlıların en az Romalılar kadar kültürlü ve değerli bir medeniyet olduğunu öne sürerken Sezar bunu hiçbir şekilde kabul etmemektedir. Kleopatra bunun üzerine Sezarı büyüleyecek bir saray yaptırmaya karar verir. Üç ay gibi imkansız bir sürede bitmesi gereken saray inşaatı için Mimar Temelius görevlendirilir. Bu imkansız görevi tamamlamak için Temeliusun, Asteriks, Oburiks ve Büyüfiksin yardımlarına ihtiyacı olacaktır.

Tıpkı Odisseia'daki gibi, kahramanımız Elias'ın macerası da Ege'nin serin sularında başlar... Kıyıdaki parlak ışıklara yaklaşan eski püskü gemideki kaçakların tek hedefi vardır: "Batı"ya ulaşabilmek. Sahil Güvenlik botlarıyla karşılaştıklarında, Elias ve arkadaşı gemiden atlayıp kıyıya yüzerler. Vardıkları yer, "Cennet" adında lüks bir tatil köyünün çıplaklar kampıdır...

Lawrence (Michael Caine) nazik ve usta bir sosyete dolandırıcısı, Freddy (Steve Martin) ise sadece bir sahtekardır. Lawrence, Freddy deki sahtekarlık cevherini görünce onu kendinden uzaklaştırmaya çalışır fakat, Freddy yanından ayrılmaz. Bunun üzerin Lawrence hırsızlık ve dolandırıcılık konusunda Freddye ders vermeye başlar. Yalnız dersler ilerledikçe aralarında bir rekabet baş gösterir. En sonunda otelin lobisinde gördükleri bir bayanın 50.000 dolarını almak üzere bahse girerler.