Tras el robo de una joya de valor incalculable, Gustavo, Fozzie y Gonzo viajan a Londres para investigar. Allí conocen a Miss Peggy, de quien Gustavo se enamora perdidamente, pero intentan culparla del robo. Para limpiar su nombre y encontrar al culpable, Gustavo y sus amigos investigarán a fondo el crimen.
Durante la Guerra Fría, la Inteligencia Británica ha recibido una fotografía difuminada procedente de Alemania del Este en la que el director LeClerc está convencido que hay misiles. Poco después uno de sus agentes, Taylor King, recibe un documento que podría clarificar el contenido de la imagen en Finlandia, pero en su regreso a Inglaterra ...