Gabriel Sherlock arrives in Oman in 1982, fleeing shame and disaster back home in Ireland, and begins an intense affair with a woman whom no one else has seen. Locals insist she must be one of the jinn-a supernatural being-but Gabriel refuses to buy into the folklore, despite her sudden, unexplained disappearance. Twenty-six years later, Irishwoman Thea Kerrigan lands in Muscat, chasing her own ghosts from the past, and is approached by Gabriel, who believes she is his lost lover. Certain that they have never met before, Thea is nonetheless drawn to this deluded, and perhaps dangerous, stranger and the rumors that surround him. "Sometimes, the sunniest settings have the darkest shadows. <em>Of Sea and Sand </em>takes you to such a place, plays tricks with light and time-and leaves you not knowing who is real: Us, or Them? Fictional angels and vampires have had their time. Now it's the turn of the jinn."–Tim Mackintosh-Smith
Öises Innsbrucki rongis kohtuvad juhuslikult endised armastajad Richard ja Frances – neli aastat pärast nende mõistatuslikku lahkuminekut rongireisil läbi Sudaani kõrbe tohutute avaruste. Nad räägivad kumbki oma loo hirmust, segadusest ja kaotusest, püüdes lahti harutada tõde juhtunu kohta ja seistes silmitsi kibeda võimalusega, et üks neist valetab. Kui nende rong läbi pika unetu öö vuhiseb, kuulab kolmas reisija nende jutuajamist pealt, olles hüpnotiseeritud keerulisest dialoogist, mis tungib põhjalikult tõe olemusse ja jutustajate isikupärasse. Armastuse ja kahtluste loona on „Öine Innsbrucki rong” tulvil piinavaid mõistatusi ja esmaklassilise psühholoogilise põnevusromaani pinget.