After receiving a plea for help from Queen Nefertiti, Hercules and Iolaus travel to Egypt to help her in any way they can. Her two children had been plotting against her, and Hercules and Iolaus must find a way to set everything right and to help her children see the error of their ways.