時は明治時代初期。明治維新の動乱も収まってきた東京。そこの侠客の間にまことしやかに囁かれる伝説、その強さと容赦のなさ、手段の選ばなさから「外道剣」という異名を持つ男、外海源士郎。 ある時、馴染みの極道の親分である笹沢から依頼を受ける。それは「荷物を東京から神戸港まで届ける」というものだった。 しかし、その荷物と言われ渡された籠の中には白髪に紅の眼を持つ少女がいたのだった。