La rana Kermit e l'orso Fozzie si sono messi in testa di divenire star hollywoodiane. Decidono così di avventurarsi in un viaggio verso la mecca del cinema. Partendo con una bicicletta, lungo il viaggio sono costretti a cambiare mezzo di locomozione ogni qualvolta incontrano qualcuno che vuole unirsi a loro. In più, Kermit si ritrova alle prese con Doc Hopper, che lo vuole assumere come testimonial di una pubblicità che esalta la bontà delle cosce di rana fritte, e con i sentimenti d'amore nei confronti di Miss Piggy.

Ad Alex Fletcher, una popstar degli anni '80 ormai in declino, viene proposta un'occasione irrinunciabile: scrivere una canzone per Cora Corman, l'idolo del momento, e cantarla insieme a lei. Il sogno di un ritorno dignitoso sulle scene - dopo anni di esibizioni in alberghi e luna park di fronte a un pubblico di donne tutte grida e nostalgia - si smaterializza quando viene a sapere che il tempo a disposizione è risicato. Alex non è mai stato bravo con le parole e non scrive un brano da quindici anni. Proprio quando pensa di non potercela fare scopre che Sophie Fisher - una bizzarra annaffiatrice-supplente che gli entra in casa come un tornado - ha un dono particolare per le rime e la convince ad aiutarlo. Gli sforzi dei due daranno vita alla canzone "Way Back Into Love", che li guiderà sulla strada dell'amore.