På starten av 40-tallet var Nord-Afrika dominert av Rommels ustoppelige Afrikakorps. Men da han etter hvert innså at Føreren, som han hadde sverget troskap til, var i ferd med å ødelegge Tyskland, fikk hans iboende pliktfølelse ham til å ta del i en sammensvergelse mot Hitler.

Krigsseileren forteller historien om sjømannen Alfred, en arbeiderklassegutt og nybakt trebarnsfar i Bergen. Når andre verdenskrig bryter ut er han og barndomskameraten på jobb på et handelsskip midt ute i Atlanterhavet. De blir beordret til fronten i en krig de ikke har bedt om, i sivil og uten våpen. De to mennene kjemper for å overleve i en nedadgående spiral av vold og død, hvor tyske ubåter når som helst kan angripe skipet lastet med materiell som er nødvendig for de alliertes krigsinnsats. Krigsseilerne har ett mål: Å overleve - for å komme hjem. Parallelt følger vi Cecilia, Alfreds kone, og barna hjemme i Bergen.

Hugh Grant og Sarah Jessica Parker spiller hovedrollene i denne herlige komedien om å finne kjærligheten på de mest uventede steder. Paul og Meryl er to vellykkede New Yorkere som er på vei til å gi opp å reparere deres haltende ekteskap. Men når de blir eneste vitne til et brutalt mord, sender politiet dem i dekning i Wyoming- sammen. Nå må storbyboerne overleve været, bjørner, frisk luft og påtvungen tid sammen med hverandre hvis de ønsker å komme seg ut av det med livet i behold.