Rainbow Randolph är en TV-stjärna från ett populärt barnprogram. Randolph får sparken efter en mutskandal och blir ersatt av Smoochy, en mullig och lila noshörning. När Randolph sedan upptäcker att Smoochy har inlett ett kärleksförhållande med hans före detta älskarinna, Nora, börjar han planera sin hämnd.