Dans la ville fictive d'Elkerton, Marvin constitue un éternel sujet de plaisanterie au poste de police. Il brille par son incompétence et ses échecs constants à tous les tests ont fait de lui une légende vivante de la nullité.Un soir de garde, Marvin tente de stopper un cambriolage et frôle la mort dans un accident de voiture. Il est sauvé in extremis par l'excentrique professeur Wilder, qui le soigne dans son laboratoire secret. Pour remettre d'aplomb le jeune homme, le scientifique lui greffe plusieurs organes d'animaux.Lorsque Marvin retourne en ville, il ne se souvient plus de rien. Il ne comprend d'ailleurs pas pourquoi il court plus vite qu'un cheval, possède un flair de chien et se trouve autant attiré par la jolie Rianna que par une séduisante chèvre.
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...
Tex Richman est un homme d'affaire qui compte acheter le théâtre des Muppets. Gary, Marie et Walter la marionnette se mettent alors à la recherche des anciens du théâtre, séparés depuis plusieurs années, afin de tenter de sauver cet endroit qui leur est très cher. Ils arrivent à retrouver Kermit la grenouille qui part à son tour dans le but de réunir ses anciens compagnons de scène.