1995年、ロサンジェルスのベニスビーチにある"江戸寿司"で働く黒人看板シェフのブルースは、未だベトナム戦争の悪夢に苦しみながらも、Ｔシャツ・ショップを営む妻・ミツコと幸せに暮らしていた。ふたりの出会いはベトナム戦争中の横須賀。脱走兵のブルースを、反戦市民活動をしていたミツコが匿ったことに始まる。ある日、ブルースは江戸寿司の支配人・横山から店長になって欲しいと言われ大喜び。ところが、東京本社は横山の提案を却下。その決定に怒ったブルースは横山を殴り仕事を辞めると、自分の店を開くべく資金繰りに奔走を始める。だがその最中、ミツコに日本で暮らす別れた夫と息子が交通事故で半年前に死んだという訃報が届くのだった。哀しみと数々の困難を乗り越え、漸く"Mr.Ｐのダンシングスシバー"を開店させたブルースとミツコ。店はふたりの予想以上に繁盛するが、その一方で忙しくなった...