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