3000-летняя мумия юного фараона по имени Тутенштейн, который вернулся к жизни благодаря 12-летней афроамериканской девочке Клео Картер, все чаще страдает от жутких ночных кошмаров, где раз за разом переживает собственную смерть. С помощью зеркала Исиды он хочет попасть в прошлое, чтобы предотвратить свою гибель, но из-за стычки с таинственным грабителем магический предмет перемещает его, Клео и кота Луксора в эпоху Клеопатры. Девочка, имеющая портретное сходство с нынешней царицей, занимает ее место, а Тутенштейн неохотно примеряет на себя роль ее слуги. Друзья берутся помещать зловещему плану великого визиря по захвату власти и ищут способ вернуться домой в будущее.