Deux chanteurs-compositeurs sans talents, sont engagés pour jouer à l'Hilton d'Ishtar. Ils se retrouvent mêlés à une intrigue avec la C.I.A, l'émir d'Ishtar, une belle aventurière, et des rebelles menaçant le pouvoir en place.
Terry travaille dans une banque et communique par ordinateur avec ses clients à travers le monde. Un jour elle reçoit par hasard un message crypté, et se retrouve plongée dans une intrigue internationale…
Kermit la grenouille vit paisiblement dans son petit marais. Lorsqu'il entend parler d'une grande audition à Hollywood, il se laisse tenter par le voyage et part à bicyclette avec le doux espoir de réaliser ses rêves de star. En chemin, il rencontre une belle actrice, Miss Piggy, un comédien raté, Fozzie l'ours, et toute une série d'individus aussi particuliers que talentueux. Kermit et sa joyeuse troupe décident bien vite de faire la route ensemble avec la ferme intention
À l'aube de ses quarante ans, Alvy Singer fait le bilan de la situation. Une introspection sur sa dernière rencontre, Annie Hall, qui vient de le quitter, et un hommage à la ville qu'il aime, New York.
