Фильм «Легенда и бабочка» переносит зрителей в японскую эпоху Сэнгоку, время междоусобных войн и борьбы за власть между крупными даймё. Главными героями картины стали реальные исторические личности, военачальник Ода Нобунага и его жена Нохимэ, чей брак был заключён исключительно по политическим расчётам, чтобы укрепить союз между двумя кланами.
Действие фильма разворачивается в Киото 1864 года, накануне реставрации Мэйдзи, когда Япония разрывается между сторонниками старого сёгуната и силами, выступающими за модернизацию страны. Кэнсин Химура, известный под прозвищем непобедимый киллер Баттосай, уже успел оставить за собой сотни жертв, выполняя заказы на устранение неугодных.
Дэвид Райс, житель неблагополучного района, всю жизнь считал себя обычным парнем, пока однажды не обнаружил у себя невероятную способность — телепортироваться в любую точку планеты мгновенно, без лишних усилий. Новый дар открывает перед ним безграничные возможности: он может побывать в Нью-Йорке и Токио, увидеть античные развалины Рима, подняться на Эверест и даже наблюдать двадцать рассветов...