1590年初，在統治者織田信長去世后，土地被豐臣秀吉接管。遠在東部平原，一個名為“天茂”的神秘反叛者正在與其骷髏軍團進行內戰。在平原地區的一天，一個獨行俠“霧丸”被骷髏軍團追捕，走投無路。他被一群流浪者和“舍之介”拯救。霧丸在打斗中受傷，被帶到附近的“無界”村莊。無界是首都和東部平原之間的郵政中轉。