La banda dei Muppets vuol portare a Brodway lo spettacolo "Manhattan Melodies", ma conquistare New York non è facile e il gruppo è destinato a sciogliersi.

Frankie è un'avvenente pubblicitaria che si incarica della campagna di informazione su Ulisse, l'androide costruito dal prof. Peters per una missione spaziale. Ulisse, che ha l'aspetto esteriore del suo ideatore, è attratto da Frankie, e per lei fugge dal laboratorio.

Dopo un anno di disoccupazione, Jody è costretta a prendere la difficile decisione di accettare l'unico lavoro ben pagato che le è stato offerto: lavorare presso la Grind Productions, una compagnia che produce film per adulti. Le cose si fanno più difficili quando Jody viene costretta a lavorare per Jeff Drake, l'affascinante direttore della compagnia.