Mr et Mrs Smith forment un couple tout ce qu'il y a de plus banal. Pourtant, Mr Smith est exécuteur pour une organisation secrète et Mrs Smith tueuse à gage vendant ses services aux plus offrants. Ignorant chacun les activités de leur cher et tendre, ils vont pourtant se retrouver en compétition sur un même contrat. Comme quoi une scène de ménage au fusil mitrailleur c'est quand même plus fun qu'avec la vaisselle de Maman...
A force d'acharnement à combattre le crime, le détective David Starsky a épuisé tous ses équipiers. Le détective Ken Hutch Hutchinson a lui aussi quelques problèmes. Même s'il est un bon flic, son côté trop cool et son attirance pour l'argent facile lui font parfois mordre la bande blanche.
Pour le capitaine Dobey, leur supérieur, il n'y a qu'une solution possible : les associer. Contraints de faire équipe malgré eux, Starsky et Hutch découvrent un cadavre sur la côte de Bay City. Avec l'aide de l'informateur Huggy les bons tuyaux, les deux policiers se plongent dans une enquête qui va les conduire tout droit à un richissime homme d'affaires intouchable.
Décidés à élucider le mystère de cette affaire dont le premier cadavre n'était qu'un échantillon, Starsky et Hutch vont associer leurs talents pour échapper aux pièges et s'en sortir avec autant d'humour que de dégâts...
Peter LaFleur est le charismatique et sous-estimé propriétaire d'un club de gym, pompeusement appelé Average Joe's. Mais l'endroit attire les convoitises de White Goodman, une puissante figure du monde du sport, propriétaire du rutilant Globo Gym.
Une banque commissionne une experte, Kate Veatch, pour s'infiltrer dans les rouages directionnels de l'Average Joe's afin de finaliser l'OPA de la petite salle de gym par le géant complexe de fitness. Mais c'était sans compter sur les charmes enfantins de Peter qui, rapidement, acquiert à sa cause la belle Kate.
Une alternative se présente à eux pour sauver l'Average Joe's : se lancer dans une compétition de dodgeball avec pour adversaires les gros bras du Globo Gym.