Après que le quartier général de l'agence de renseignement américaine CONTROL a été attaqué par l'association de criminels KAOS, l'identité de ses agents est compromise et le Chef n'a d'autre choix que de donner une promotion à Maxwell Smart, un analyste qui a toujours rêvé de travailler...
À Las Vegas, dans les entrailles d'une discothèque, une salle baptisée "Coliseum" abrite illégalement des combattants d'une rare violence. Véritable arène où tous les coups sont permis, elle accueille chaque soir des gladiateurs des temps modernes, qui se mesurent entre eux sous les yeux...
