En un pequeño poblado en algún lugar de Francia, un grupo de soldados alemanes fueron asesinados y arrojados a un lago por la resistencia durante la II Guerra Mundial, ahora han vuelto a la vida para vengarse.

Por haber olvidado al monstruo Metamorphe en el fondo del océano, los habitantes de Gandahar, un feliz planeta son condenados a desaparecer. Afortunadamente Metamorphe asustado por lo inminente de su muerte debe resucitarlos para obtener de ellos la energía que precisa para alcanzar la inmortalidad.

Nicole, una prostituta parisina, es utilizada por los policías de la Brigada 13ª para llegar a Dede, su novio, el cual les interesa para reemplazar a su antiguo soplón, liquidado por orden del capo de una peligrosa banda a la que la policía quiere detener a toda costa.