Shohei Sugiyama (Kôji Yakusho) é um típico homem de negócios japonês, que durante o trajeto do seu trabalho para casa vê Mai Kishikawa (Tamiyo Kusakari), uma bela jovem mulher, através da janela de uma escola de dança. Atraído por ela, Shohei se matricula na escola e conhece Mai, uma professora de dança. Inicialmente Mai confunde Shohei com um sedutor, mas para surpresa dela ele é um dançarino naturalmente talentoso, que só está interessado em ter uma boa parceira. Assim Mai começa a treiná-lo para uma competição.

Seibei Iguchi (Hiroyuki Sanada) é um samurai de 2º escalão que presta serviços ao clã Unasaka. Sua esposa morreu de tuberculose e suas duas filhas, Kayana (Miki Itô) e Ito (Erina Hashiguchi), dependem dele para sobreviver. O divórcio de Tomoe (Rie Miyazawa), seu amor de infância, faz com que entre em confronto com seu ex-marido, um samurai de grande reputação. Após vencer o duelo empunhando apenas uma espada de madeira, Seibei ganha respeito e é convocado a eliminar um poderoso inimigo.