После окончания эры западного календаря в 1995 году наступило Новое время — Эпоха Возрождения. Миром правит гигантская корпорация «Синдо Сангё», использующая сверхлюдей, называемых «синдо», для тотального контроля над обществом. Восемнадцатилетний юноша Кандзаки Цукия решается на операцию по вживлению особого усилителя тела — «инъёсэн». Так он становится сверхчеловеческим стрелком, способным стрелять быстрее любого противника и уклоняться от пуль. Найдя дневник загадочного путешественника, Цукия решает бросить свой город и отправиться на поиски утопии. Он вступает в организацию «Мусо Тэцудо», которая на автобусах перевозит странников между городами. Его напарницей становится семнадцатилетняя девушка по имени Мукидзу Кана, скрывающая своё прошлое и носящая на лице глубокий шрам. В одном из городов Цукия встречает таинственного мужчину, называющего себя «Регулировщиком судеб», чьи пророческие предупреждения намекают на скрытое прошлое его спутницы и предначертанную битву.