Danger Mouse is fired for wrecking London and Baron Greenback, seemingly reformed, creates an army of robots to protect the world’s leaders. However, Danger Mouse suspects Greenback is up to no good. Penfold is sick of getting injured on missions, so Danger Mouse agrees to take him on holiday. But then mutant sea monsters start to menace the world and Danger Mouse must decide between his mission and his friend.