舞台は19世紀ヨーロッパのとある小さな村。成金の魚屋のヴァン・ドート夫妻の息子ヴィクターと没落貴族であるエヴァーグロット夫妻の娘ヴィクトリアとの政略結婚が親同士で進められていた。お互い一度も面識もない人と結婚することを不安に思っていたが結婚式前日、リハーサルのために初対面した２人は互い好意を抱く。しかし緊張したヴィクターはリハーサルで失敗を連発し怒った牧師に式の延期を言い渡されてしまう。困った彼は人気のない夜の森で結婚式の練習をしているとき目前に突き出ていた枯れ枝のようなものを花嫁の薬指に見たて指輪をはめたことから大変な事態に巻き込まれる。

人生はいつも長い旅路。出会いと別れ、喧嘩と仲直り、熱愛と惰性……倦怠期を迎えた結婚12年目の夫婦が今再び愛を取り戻そうと旅に出る──。

ニューヨーク市警殺人課の刑事ニック・コンクリン（ダグラス）は妻と離婚し、その子供の養育費を稼ぐのに日々苦労していた。そして、彼はある事件の麻薬密売品の押収品（金）を横領した嫌疑をかけられ、内務捜査官たちから査問を受けていた。そんなある昼下がり、ニックと、同僚のチャーリー・ビンセント（ガルシア）は、レストランに居た日本のヤクザの幹部と子分を、もう一人のヤクザが刺殺する現場に出くわす。追跡の末に男を逮捕するものの、日本国内での犯罪で指名手配されていたため、その男-佐藤（松田）を日本に護送することになった。