Cleopatra's evil brother is plotting to do away with her and become the pharaoh of Egypt. Mr. Peabody and Sherman must keep her safe so she can take her rightful place as Queen of the Nile.