Cleopatra, nữ hoàng của Ai Cập, đã quyết tâm xây một ngôi đền thật nhanh chóng và thách thức Julius Caesar về chuyện đó. Thế nhưng, kiến trúc sư của bà lại cần đến sự trợ giúp của Asterix và Obelix để đối phó với những người La Mã đang tìm cách phá rối công trình.