While trying to steal the diamond known as 'The Eye of Hercules', Baron Greenback occupies Danger Mouse with a destructive robot he believes is from Mars.
Baron Greenback launches a mysterious cloud called 'The Dream Machine' which envelops Colonel K, Danger Mouse and Penfold causing them to experience a world of dangerous fantasies.
Danger Mouse and Penfold are sent to an unknown planet run by antique machines after Baron Greenback kidnaps Penfold to use him as bait in order to rid himself of Danger Mouse once and for all by using his newest invention, an intergalactic traveling machine.
After the sudden appearance of hundreds of giant pyramids throughout London and England, Danger Mouse and Penfold travel to the Sahara Desert to discover their origins.