Sin dal loro arrivo in Medio-Oriente i due co-protagonisti si rendono conto di quanto sia difficile, per non dire quasi impossibile, il compito che li attende. Walter (Walter Gallo - il protagonista) vuole comunque tener fede alla promessa fatta ad una misteriosa signora bionda, conosciuta tempo prima a Venezia. Nelle lunghe notti che passerà nel deserto dell'Arabia Saudita, avrà modo di ripercorrere alcune delle tappe salienti della sua vita, fino ad arrivare ai giorni nostri, avrà anche modo di rendersi conto che l'imprevisto è sempre in agguato, pronto a cambiarti l'esistenza in un attimo. Con l'aiuto del suo fidato cugino Tony, (Anthony Gallo) un ex-legionario, oltre a quello degli amici del Mossad, Walter affronterà ogni genere di pericolo, infatti tempeste, inseguimenti e travestimenti saranno per i due all'ordine del giorno, tutto con l'unico scopo liberare "L'odalisca bionda", ma lei lo vorrà o si sarà già dimenticata di Walter?