O longa parte de uma idéia parecida com o suspense A Identidade Bourne, no qual um homem se descobre com amnésia e não sabe sequer quem ele é – mas aqui, tudo é levado para o lado cômico. O sujeito em questão é Jake (Cedric the Entertainer) que acorda num quarto de hotel, ao lado de um agente do FBI morto e uma pasta cheia de dinheiro.
Uma pista para descobrir sua identidade pode ser Diane (Nicollette Sheridan, do seriado Desperate Housewives), que alega ser sua mulher e o leva a uma mansão gigantesca. Porém, isso se revela um plano, quando ele descobre que a moça tenta drogá-lo para conseguir informações que podem estar perdidas na mente de Jake.
Durante sua fuga, ele conhece a garçonete Gina (Lucy Liu), que diz ser sua namorada. Ela conta que na verdade ele é um faxineiro. Mas Jake pensa ser um agente secreto da CIA, cujo codinome é “The Cleaner”, e está disposto a provar isso tudo.
A confusão começa quando a dupla passa a ser perseguida por agentes do FBI e por Riley (Will Patton), um empregado da companhia de videogames. Jake pode saber do paradeiro de um dispositivo capaz de incriminar o presidente da empresa de jogos, vivido por Mark Dacascos.
Quando suas lembranças começam a surgir, Jake sonha com seu passado, envolvendo armamentos numa zona de guerra. Agora, descobrir sua verdadeira identidade, e daqueles que o cercam, torna-se questão de vida ou morte.
O diretor Mayfield tenta combinar elementos de filmes de ação, artes marcais e comédia pastelão em “Operação Limpeza”. A presença cômica de Cedric pode salvar o filme do marasmo – embora não o salve do desastre total.
