L'USS Missouri, navire de guerre, fleuron de la marine américaine, entreprend son dernier voyage. À l'issue de la commémoration du cinquantenaire de Pearl Harbor, le cuirasse met le cap sur San Francisco où il doit être désarmé. À son bord, le capitaine Addams assure le commandement entouré, entre autres, par Casey Ryback, le cuisinier, dont seul le capitaine connaît les hauts faits d'arme. Une nuit, un hélicoptère se pose sur le pont du navire avec un groupe de musiciens pour fêter l'anniversaire du capitaine. En fait il s'agit de trafiquants d'armes...
Neuf ans auparavant, Jesse et Céline se sont rencontrés par hasard à Vienne, et ont passé une nuit ensemble dans les rues désertes de la ville. En se séparant, quatorze heures plus tard, ils s'étaient promis de se revoir six mois après. Aujourd'hui, il se retrouvent à Paris alors que Jesse est venu présenter son nouveau roman. Ils passent l'après-midi ensemble dans des cafés, des parcs et sur les quais de la Seine, retrouvant instantanément leur ancienne complicité. Comme lors de leur première rencontre, ils ont énormément de choses à se raconter...