In un aereoporto The Lone Man, un uomo di colore schivo e solitario, viene incaricato dal misterioso Creole di una missione: le istruzioni sono criptate e il nostro dovrà recarsi a Madrid per attendere l'arrivo di un individuo sconosciuto che ha il compito di consegnargli un biglietto, nascosto in una scatola di fiammiferi, ed un nuovo messaggio in codice sulla sua prossima meta. The Lone Man continua così ad attendere nuovi incontri con personaggi bizzarri che lo instraderanno sul reale obiettivo del suo compito, costringendolo a viaggiare poi a Siviglia e in seguito ad Almeria per completare infine il suo incarico.