에도시대, 요코하마의 한 마을. 관원의 횡포에 의해 위험에 처한 아가씨 ’후우’를 구하기 위해 사무라이 무겐이 나섰다. 그의 검술은 기존의 그것과는 전혀 다른 것으로 마치 브레이크 댄스를 연상케 하는 화려함과 신비함이 공존했다. 굉장한 실력으로 행패를 부리던 일당을 멋지게 제압하던 무겐은 ’진’이라는 이름의 사무라이를 그들과 한패로 오인해 공격하게 된다. 하지만, ’진’ 역시 ’무겐’에게 결코 뒤지지 않는 막강한 검술의 소유자였고, 둘의 싸움은 그 목적을 잊어버린 채 계속 되어만 갔다. 만신창이가 된 후 끝난 싸움, 하지만 관원의 아들을 다치게 했다는 이유로 ’무겐’과 ’진’은 관가에 끌려가 사형을 선고 받는다. 그런 그들 앞에 가게의 아가씨 ’후우’가 나타나 자신의 여행에 동참한다면 탈출을 돕겠다는 제안을 한다. 그리고 세사람의 로드무비가 시작된다.