Події відбуваються в альтернативній версії феодальної Японії, де існують магія та надприродні елементи. Історія розповідає про подорож Ясуке, колишнього африканського раба, який став самураєм. Після служби під владою могутнього воєначальника Оди Нобунаги Ясуке відійшов від життя воїна і шукає розради у мирному селі. Однак його мирне існування порушується, коли він зустрічає молоду дівчину на ім'я Сакі, яка володіє надзвичайними здібностями, що їх шукають темні сили.
Ясуке стає її захисником, вирушаючи на небезпечну подорож, аби вберегти дівчину від тих, хто хотів би використати її здібності. Ясуке та Сакі мандрують підступною та зруйнованою війною Японією, зустрічаючи грізних ворогів, міфічних істот та союзників зі своїми унікальними здібностями. По дорозі Ясуке бореться з власним минулим, стикаючись з особистими демонами та викликами, які випробовують його вірність та рішучість.