L'homme insecte s'échappe de prison lorsque son précieux charançon Gaylord subit un lavage de cerveau et est enlevé par son ennemi juré, le charançon Boll. Il utilise ensuite une formule de croissance volée pour transformer Gaylord et un autre insecte en géants, puis fait équipe avec Big Boss pour voler un grand scarabée en or exposé au musée de l'Empire City. Ailleurs, Mace et Bowser partent à la recherche de l'homme insecte dès qu'ils apprennent son évasion. Sauront-ils qu'il s'est échappé de prison uniquement pour sauver son ami insecte ?