Gözəlliyi ilə dörd bir yana səs salan Kleopatra və özündən razı Sezarın Misir xalqı haqqında fikirləri tamamilə fərqlidir. Kleopatra misirlilərin romalılar qədər mədəni və dəyərli bir sivilizasiya olduğunu iddia etsə də, Sezar bunu qətiyyən qəbul etmir. Buna görə də Kleopatra Sezarı heyran edəcək bir saray tikdirməyə qərar verir. Üç ay kimi qeyri-mümkün bir müddətdə başa çatmalı olan sarayın tikintisi üçün memar Temelius vəzifələndirilir. Bu çətin tapşırığı yerinə yetirmək üçün Temeliusun Asteriks, Oburiks və Büyüfiks-in köməyinə ehtiyacı olacaq.