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 de conquérir Hollywood. La chose ne se fait cependant pas sans encombre lorsque le promoteur véreux Doc Hopper se lance à leur poursuite afin de pouvoir engager Kermit pour une nouvelle publicité sur sa chaîne de restaurants spécialisés dans les cuisses de grenouilles...

Dans les années 70, l'Allemagne est la proie d'attentats à la bombe meurtriers. La menace terroriste et la peur de l'ennemi intérieur ébranlent les fondements mêmes d'une démocratie encore fragile. Sous la conduite d'Andreas Baader, Ulrike Meinhof et Gudrun Ensslin, une nouvelle génération radicalisée entre violemment en guerre contre ce qu'ils perçoivent comme le nouveau visage du fascisme : l'impérialisme américain soutenu par les membres de l'establishment allemand, dont certains ont un passé de nazi. Leur objectif est de créer une société plus humaine. Mais en employant des moyens inhumains, en répandant la terreur et en faisant couler le sang, ils perdent leur propre humanité. L'homme qui les comprend est aussi celui qui les pourchasse : le chef de la police allemande, Horst Herold. Et même s'il réussit à capturer les jeunes terroristes, Herold sait qu'il ne s'agit que de la partie émergée de l'iceberg...