El Mayor Foster (Gene Hackman), Comandante de la Legión Extranjera, y sus hombres deben proteger a los miembros de una expedición arqueológica, cuyo objetivo es excavar una tumba, hecho que desaprueba pues los componentes de la última expedición fueron eliminados. Marco Segrain (Terence Hill), un hombre que está huyendo de la policía, se une a ellos y, durante el viaje a Marruecos, se enamora de la misma mujer que Foster.

'A Story for the Modlins' cuenta la historia de Elmer, Margaret y Nelson Modlin. Después de aparecer en 'La Semilla del Diablo', de Roman Polanski, Elmer huyó con su mujer y su hijo a España. Encerrados en un piso oscuro del centro de Madrid, Margaret se dedicó a pintar la llegada del Apocalipsis, tomando a Elmer y a Nelson como modelos. Así fue durante treinta años, hasta que la muerte les sorprendió casi a la vez. Un día de 2003, cientos de fotografías y documentos íntimos de la familia aparecieron tirados en la acera como un rompecabezas, esperando que alguien imaginara 'Una Historia para los Modlin'.

Cuenta la inusual, poco romántica, relación sentimental de dos turistas en España.