《浪客剑心：传说的始まり》讲述了明治时代初期，曾是“刽子手拔刀斋”的绯村剑心（佐藤健 饰），在神谷道场安享宁静生活。然而，一位来自倒幕战争时期的旧友——大久保利通（宫泽和史 饰），将剑心召唤出来。原来，剑心曾经的对手、继承了“拔刀斋”身份的志志雄真实（藤原龙也 饰），在新政府的背叛下侥幸存活，并正秘密筹谋统治日本的可怕计划。大久保去世后，深感责任重大，剑心开始孤身上路，在旅途中不仅遇到京都女忍卷町操（土屋太凤 饰），还在新月村与志志雄进行了首次对决。同时，相乐左之助（青木崇高 饰）、神谷薫（武井咲 饰）、明神弥彦（大八木凯斗 饰）、斋藤一（江口洋介 饰）等人也陆续赶赴京都。在这个充满动荡的时代，一场席卷全国的风暴即将爆发……