Встревоженная молодая женщина из Токио отправляется на поиски пропавшего отца, когда футуристический мегаполис оказывается в оковах таинственного тумана. Во время своего путешествия она встречает американского солдата, который изо всех сил пытается достать свою дочь из ада.

1880 год, японский остров Хоккайдо. Дзюбей Камата когда-то был одним из печально известных самураев сёгуната Эдо. Он был жесток и беспощаден. Однако во время одной из битв Дзюбей пропал без следа. И вот теперь, 10 лет спустя, он живёт на Хоккайдо с женой и сыном. Дзюбей дал клятву, что больше никогда не возьмет в руки меч, но вынужден нарушить её, чтобы заработать на еду для своей семьи. Он снова будет убивать.

Фильм рассказывает о Сетсуко Кавасиме, одинокой женщине, которая живёт в Токио. Она решает пойти на курсы английского языка, где влюбляется в своего учителя Джона. Когда он пропадает, любящая его всем сердцем героиня отправляется в путешествие, чтобы найти возлюбленного.

Во время Второй мировой войны американский солдат попадает в японскую тюрьму. С помощью своего сокамерника, который принадлежит к клану Якудза, он выходит на свободу. Вскоре герой решает присоединиться к преступной группировке, намереваясь заслужить уважение окружающих.