《埃及艳后的任务》是一部充满奇幻与喜剧色彩的影片。故事发生在埃及，埃及艳后克娄帕特拉为了阻止凯撒大帝入侵埃及，决定建造一座新的宫殿来展示埃及的实力。她找来建筑师埃德福负责这项艰巨的任务，然而埃德福却遭到敌人的陷害，被认为无法完成宫殿建造。为了证明自己，埃德福带着助手泰塔斯前往罗马寻找能工巧匠。在罗马，他们经历了一系列搞笑又惊险的冒险，结识了各种奇人异士。最终，他们克服重重困难，成功带回工匠，按时完成宫殿建造，也让凯撒大帝对埃及刮目相看，避免了一场战争。影片以幽默诙谐的方式展现了这段历史故事，充满了欢乐与惊喜。