Tjueto år gamle Inger-Lise Jansen skal besøke kjæresten sin i Washington. Men først vil hun tilbringe et par dager alene i New York. For ei jente fra «verdens nordligste by», som ønsker å fri seg fra sitt provinsielle opphav, gir mangfoldet i metropolen god anledning til å konfrontere noen av sine redsler og fordommer.

Tilbake i Hammerfest sitter hennes ungdomsforelskelse og ser alt sammen for seg: gatene, husene, menneskene. Selv har han knapt beveget seg utenfor kommunegrensen i årene som har gått siden hun reiste. For hvorfor skal han det? Han har sin fantasi og sin forestillingsevne, og minnene om Inger-Lise Jansen gir de beste forutsetninger for et rikt og poetisk liv også på de golde viddene i nærområdet.

På en bar i Harlem blir Inger-Lise kjent med den svarte bartenderen George, den uføre afrokaribieren James og den jødiske musikkbloggeren Barry, og invitasjonen til en livlig festnatt skal komme til å kaste lange skygger over både kjærlighetsferien og ekteskapet med sceneinstruktøren Charles Wells.

Over havet på en sky er en roman som evner å kapre intensiteten i møtet med byer som New York og Washington D.C. Men det er også en roman om Norge i Amerika, i skjæringspunktet mellom ytterkant og sentrum, mellom røtter og føtter, mellom fantasi og erfaring. Det er en rik, original og mangslungen roman som sender leseren på en sky over havet.