紀元前52年、自己中心的で高慢でわがままで火山のような性格の美しい女王クレオパトラ率いるエジプトが、ローマ帝国に支配されていた時代。しかも、クレオパトラとローマ皇帝シーザーは愛人関係にあった。シーザーの「ローマこそ偉大なる民」と信じる鼻につくプライドの高さにへきえきして、クレオパトラは胃潰瘍になってしまう。ついにぷっつんきれた女王は一世一代の賭けに出る。エジプトの民の偉大さを証明しようと、90日間で砂漠のド真ん中に豪華絢爛な宮殿を建てると宣言。そして、前衛建築家ニュメロビスがその建築に当たるハメに。もし出来なければニュメロビスは、ワニのエサにされてしまうのだが……。