Yagyu Jubei là một kiếm sĩ vĩ đại nhất của Nhật Bản. Kiếm thuật của ông là huyền thoại, nhưng một kẻ thù ông ấy không thể chiến thắng là cái chết. Trước khi chết, ông giao tất cả niềm tin cho người kế thừa và người này sẽ nhận được tất cả sức mạnh và kĩ năng của Yagyu Jubei, chỉ với miếng đeo mắt hình trái tim.
Câu chuyện xảy ra vào 20 năm đầu của Thiếu Niên Ca Hành, khi đó Bách Lý Đông Quân vẫn còn là một độc tôn được nhận vô vàng sủng ái của Trấn Tây Hầu phủ. Tuy hắn có phụ thân võ công tuyệt thế và mẫu thân gia chủ Ôn gia, nhưng lại không thích tập võ, chỉ yêu thích chưng cất rượu
Câu chuyện kể về những chuyến hành trình của nhà thám hiểm trẻ Kino và chiếc xe mô-tô biết nới Hermes của mình. Trong suốt cuộc phiêu lưu, họ gặp gỡ và làm quen với nhiều người ở nhiều vùng văn hóa khác nhau, và mỗi nơi họ đều chỉ dành ra 3 ngày để ở lại.
Để trả số tiền nợ của người cha đã mất, cậu thiếu niên Denji cùng với Pochita - quỷ Máy Cưa, vừa làm công việc chủ yếu là thợ săn quỷ diệt trừ ác quỷ, vừa kiếm sống mưu sinh. Một ngày nọ, Denji bị tên yakuza mà cậu thỏa thuận công việc lừa gạt, cậu và Pochita đã bị quỷ Zombie sát hại.
Fuka là một cô gái người đã mất trí nhớ. Trong khi lang thang trên phố quen thuộc, cô thấy mình trong, cô nhận ra rằng cô đang bị truy đuổi bởi một ai đó. Một trong những tập đoàn mafia trong thành phố được gọi là gia đình Oz cứu cô sau khi cô bỏ chạy trong sợ hãi.