地球と呼ばれていたかもしれぬ惑星の遥か未来。全身を機械化したサムライ達の争う長い大戦が終わり、人類は貧しいながらも安息の日々を送っていた。サムライ達のなれの果て「野伏せり」に殺された両親の仇を討つために、村を飛び出した少年「イブキ」は、様々な出会いと戦いの中で「真のサムライ」とは何かを知っていく……。