El mar griego, la segunda guerra mundial. Un barco italiano deja un puñado de soldados en una pequeña isla; su misión es vigilar los barcos enemigos y defender la isla en caso de ataque. El pueblo de la isla parece abandonado y no aparece ningún enemigo. Los soldados empiezan a relajarse. Al ver que no son peligrosos, los griegos salen de sus escondites en la montaña y resumen su vida normal en el pueblo. Los soldados se dan cuenta que encontrarse en una isla perdida no está tan mal.....

Charley Partanna es un asesino a sueldo al servicio de los Prizzi, una de las familias más poderosas de la mafia. La hija del Don está enamorada de él, aunque enre ellos va a interponerse una bella rubia: se llama Irene Walker. Es una asesina a sueldo y ha sido contratada por los Prizzi para acabar con alguien que los ha traicionado. Irene y Charley se enamoran.

Ampliamente descrito por sus defraudados padres, profesores y otros como un inútil incapaz de hacer nada bien, Virgil Starkwell empieza una carrera delictiva como ladrón con constantes visitas a la prisión. Por un momento su vida parece cambiar cuando se casa con una mujer dulce y guapa, pero esto no dura mucho.

Víctor Ventura, un aspirante a actor que sobrevive en Madrid a base de pequeños trabajos, encuentra empleo en una empresa de teléfono erótico. Cuando una misteriosa y seductora mujer habla con él, Víctor siente algo y para su fortuna, ésta consigue su teléfono personal para citarle en persona. A partir de ahí Víctor se verá envuelto en una ola de emociones y situaciones rocambolescas.