Allan Campbell é um empresário deprimido que certo dia encontrou um misterioso estranho, Jonas Arbor, que alega ser um matador profissional. Jonas se oferece para matar cinco alvos gratuitamente. Achando que era uma brincadeira, Allan faz sua lista particular de alvos. No dia seguinte, as pessoas que Allan colocou na lista começam a aparecer mortas e todas as provas são contra ele. Caçado pela polícia e arrasado pela culpa, Allan corre contra o tempo para deter novos assassinatos da lista que ele mesmo preparou.
David Starsky e Ken Hutchinson são dois policiais que, em plena década de 70, trabalham na cidade de Bay City. Starsky e Hutch sempre são designados para investigar os casos mais complicados de sua área, sendo que desta vez eles precisam investigar um traficante de drogas que atua no ramo desde seus tempos de estudante na universidade local. Para tanto eles contam com a ajuda do capitão Doby e de Huggy Bear, um informante das ruas.
Velma Kelly (Catherine Zeta-Jones) é uma famosa dançarina que é também a principal atração da boate onde trabalha. Após matar seu marido, Velma entra em uma seleta lista de assassinas de Chicago, a qual é controlada por Billy Flynn (Richard Gere), um advogado que busca sempre se aproveitar ao máximo da situação. Ao contrário do se esperava, o assassinato faz com que a fama de Velma cresça ainda mais, tornando-a uma verdadeira celebridade do showbizz. Enquanto isso a aspirante a cantora Roxie Hart (Renée Zellweger) sonha com um mundo de glamour e fama, até que mata seu namorado após uma briga. Billy fica sabendo do crime e decide adiar ao máximo o julgamento de Velma, de forma a poder explorar os dois assassinatos ao máximo nos jornais. Assim como ocorreu com Velma, Roxie também se torna uma estrela por causa de seu crime cometido, iniciando uma disputa entre as duas pelo posto de maior celebridade do meio artístico.
Em sua segunda aventura na tela, o super espião britânico Austin Powers retorna a 1969 porque o seu arqui-inimigo Dr. Evil voltou no tempo após ter roubado o mojo de Austin e criado um laser poderoso que está apontado para à Terra. Com a ajuda da bela agente Felicity Shagwell, o recém-solteiro Austin deve agora não só lidar com Dr. Evil, mas também com o maldoso e minúsculo Mini-Me.
