Rainbow Randolph (Robin Williams), l'étoile d'un spectacle TV populaire pour enfants, est renvoyé à la suite d'un scandale de pot-de-vin. Il est remplacé par Smoochy (Edouard Norton), un rhinocéros fuchsia à la réputation irréprochable.

Alors que Smoochy connaît le succès - en explosant les indices d'écoute puis en gagnant l'affection d'une employée de la chaîne télévisée qui finance le show (Catherine Keener) - Randolph fait du Rhinocéros la cible de ses nombreuses tentatives de vengeance afin de reconquérir son statut de vedette.