Sam (Homem-Gato) e Gus estão de volta ao trabalho neste filme. Com Cheever morto, sua antiga gangue precisa de um novo líder, então, fazendo com que algumas pessoas aleatórias se espanquem, eles descobrem um sujeito alto e grandalhão que só usa uniforme militar e parece ser forte, então o tornam o líder. Mais tarde, um agente da CIA descobre que uma mulher ligada à gangue Cheever tem um iniciador nuclear ou algo assim e só o entrega por muito dinheiro. Sam e Gus então partem em uma missão para recuperá-lo e salvar o mundo. Assim como o primeiro filme da série "Homem-Gato", este filme também inclui várias cenas de asiáticos se espancando sem motivo aparente. Neste filme, os asiáticos falam de Cheever em um momento (fornecendo uma pequena ligação entre as duas tramas), mas é só isso.