第1話 斬!
遙遠的未來。在這個時代裡，全身機械化的武士們的漫長戰爭結束了，人們又重新回到田裡，開始生產可以圖得溫飽的稻米。可是，農民卻飽受年年「流寇」——一群過去的武士餘孽——的襲擊與蹂躪，搞得民不聊生，綺羅他們住的神無村也不例外。面對在收穫期前前來進行偵查的流寇，神無村的村長儀作決定要徹底抗戰，雇用武士這個唯一足以與流寇相對抗的存在來護村。報酬就是大米吃到飽。於是，為了找尋能夠保護村子的武士們，血氣方剛的年輕人利吉，以及水巫女綺羅和小町姊妹，代表村子踏上了前往位於沙漠那一頭的城市．虹雅溪的旅程…。
第2話 食!
綺羅懇求勘兵衛來拯救他們的村子免於流寇荼毒，勘兵衛卻一口回絕叫她回村子去。看到這一幕的勝四郎，自告奮勇要幫他們找武士，但是要找到對這場不能升官發財的戰役感興趣的武士，並不是那麼簡單的事情。就在日復一日的失望當中，綺羅卻被虹雅溪的富商之子右京給看上了，還因此遭到了綁架。為了救出綺羅，勝四郎和小町所中意的機械武士菊千代，攻向了右京的後宮！就在這時勘兵衛他…!?
第3話 別開玩笑了!
救出綺羅之後，勘兵衛回到了利吉他們那裡。滿身是傷的勝四郎和菊千代也在此會合，勘兵衛在大家面前立誓要拯救村落。襲擊村落的流寇估計有四十來架，勘兵衛認為要保護村子至少需要七個人。於是尋找武士行動再次展開。在這過程中，他們遇見了特異獨行的武士五郎兵衛。這位在大戰後，捨棄了刀劍之道，以街頭賣藝維生的武士，勘兵衛決定試試他的本事！
第4話 看招!
雖然找到了拯救村落的第二位武士五郎兵衛，但勝四郎與菊千代在勘兵衛眼中，依舊還是很不成熟。在右京的命令下，不斷企圖劫持綺羅的機器人保鏢們，在大戰中生還下來的勘兵衛以及五郎兵衛面前，全都不是對手，一個接一個遭到了解決。勝四郎深深為他們的力量所著迷。在這同時，聽說了勘兵衛他們的傳聞，直屬於右京的養父文麻呂的劍客久藏，前往襲擊勘兵衛！
第5話 獻醜了!
欠藏以壓倒性的劍術和勘兵衛對上了，沒想到中途殺進了一個程咬金，只能放話說下次再交手。再繼續尋找武士時，這次則碰上了以砍柴為生的前武士平八。此人開口閉口都是在講大米，看起來不怎麼管用，不過一旦遇到事情，卻相當的可靠。第三個武士就決定是平八！回到宅邸的久藏遭到了劍客兵庫的嘲笑，兵庫同時也對能夠在久藏脖子上造成傷口的勘兵衛產生了興趣。
第6話 交給我吧!
來自京城的御史遭到了暗殺，身為虹雅溪的領主，文麻呂必須負起被彈劾的責任。從命案現場留有兇器刀劍這一點，麻呂認定犯人一定是武士，於是出動自己手下的警衛巡邏隊，在城裡展開大規模的武士搜捕行動。城裡的武士不斷遭到康捕，令勘兵衛一行人不得不暫停尋找武士。警衛隊的追很快便延伸到了虹雅溪的最下層，危機迫在眉睫，勘兵衛他們在正宗的幫助下，利用廢棄的載貨列車進行逃脫…！
第7話 慰藉!
勘兵衛一行逃到供人尋樂的旅館「安樂鄉」。戰時，勘兵衛的副官，曾一同出生入死的武士七郎次就在那兒。戰後，七郎次不當武士，興高級飯館瑩屋的女主人雪乃結為伴侶，滿足於在筳席上打鼓唱歌的生活中。勘兵衛的出現，七郎次和雪乃知道平靜日子的幸福生活，將面臨終結。
