1590年初，在统治者织田信长去世后，土地被丰臣秀吉接管。远在东部平原，一个名为“天茂”的神秘反叛者正在与其骷髅军团进行内战。在平原地区的一天，一个独行侠“雾丸”被骷髅军团追捕，走投无路。他被一群流浪者和“舍之介”拯救。雾丸在打斗中受伤，被带到附近的“无界”村庄。无界是首都和东部平原之间的邮政中转。