Japon, début de l'ére EDO,
Yaiba est un redoutable sabreur solitaire qui offre ses services aux plus offrants.
Lorsqu'il accepte une banale mission de livraison pour le mystérieux seigneur Koshiishi, il ne se doute pas qu'il va vivre le voyage le plus éprouvant de sa vie...