Durante la segunda guerra Mundial, en Creta, un soldado alemán llamado Stroszek es herido durante el trancurso de una batalla y es enviado a la tranquila ciudad de Kos, dónde le espera su mujer, Nora, una enfermera griega, para que se recupere de sus heridas junto con otros dos soldados que también tienen heridas menores.
Resguardados en un fuerte decadente, deben además custodiar el arsenal. Sin embargo, el aburrimiento y la calor harán que poco a poco la locura se adueñe del lguar.