The Bugman escapes from prison when his prized weevil Gaylord gets brainwashed and bugnapped by his arch nemesis Boll Weevil. He then uses a stolen growth formula to turn Gaylord and another bug into giants and then teams up with Big Boss to rob a large gold scarab being displayed in the Empire City Museum. Elsewhere, Mace and Bowser go out searching for the Bugman the moment they found out about his escape. Will they know that he broke out of jail just to rescue his bug friend?