El divertido agente SAE 2040, más conocido como Dick Steele, abandonó La Agencia siendo el mejor espía de la compañía. Tiempo después, el director de La Agencia intenta convencer a Steele para que vuelva al servicio por una buena causa: su enemigo el General Rancor, presuntamente muerto hace quince años en una pelea con Steele, está todavía vivo, aunque manco. Y el agente SAE 2040 es el único que puede atraparle e impedir que consiga el poder. Steel debe volver al servicio y, para dar con el malvado, cuenta con la ayuda de la bella y misteriosa agente 3.14.
 | Leslie Nielsen | Dick Steele; Agent WD-40 |
 | Nicollette Sheridan | Veronique Ukrinsky; Agent 3.14 |
| Charles Durning | El director |
 | Marcia Gay Harden | Miss Cheevus |
| Barry Bostwick | Norman Coleman |
| John Ales | Kabul |
| Andy Griffith | General Rancor |
| Elya Baskin | Profesora Ukrinsky |
| Mason Gamble | McCluckey |
| Stephanie Romanov | Victoria |
| Ray Charles | Conductor de bus |
| Roger Clinton | Agente Clinton |
| Robert Guillaume | Agente Bishop |
| Pat Morita | Brian |
| Alexandra Paul | Mujer en Murphy Bed |
| Mr. T | Piloto de helicóptero |
| Taylor Negron | Pintor |
| Curtis Armstrong | Jefe pastelero |
| Rick Cramer | Heimlich |
| Eddie Deezen | Guardia |
| Bruce Gray | Presidente |
| Brad Garrett | Voz de agente |
| Clyde Kusatsu | Noggin |
| Jeff Sanders | Guardia |
| Talisa Soto | Seductora |
| Tone Loc | Gangster |
| Rawle D. Lewis | Barquero |
