Estructurada en tres partes (Creación, Paraíso y La era dorada) y rodada en el desierto del Sahara, esta es sin duda la película menos convencional del director alemán. Sin argumento ni guión determinado, Herzog nos regala una serie de imágenes, palabras y música que funcionan conjuntamente dando un resultado singular. La sensación resultante viene reforzada por una banda sonora con temas de Leonard Cohen, Mozart o la Third Ear Band

Un paracaidista alemán herido de nombre Stroszek, es enviado a Kos, una tranquila ciudad de Creta, junto a su mujer Nora, una enfermera griega y otros dos soldados con heridas menores. Quedan recluidos en un polvorín de una vieja fortaleza y hay muy poco que hacer. Becker se dedica a traducir y transcribir inscripciones, Meinhart se divierte poniendo trampas para cucarachas y Nora ayuda a Stroszek a hacer fuegos artificiales usando la pólvora de las granadas que hay en el polvorín. Lentamente y debido al calor y al tedio, Stroszek comienza a volverse loco y querrá arrastrar a sus compañeros a una misión descabellada. Basada en un relato escrito por Ludwig Achim Von Arnim (1818).