这次游戏的故事方面，将依循原作进度，从明治十一年东京所流传的“千人斩拔刀斋”的传说剑客故事开始，当玩家在进行战斗之前，都可以先欣赏到角色们之间的各种会话画面，让玩家们可以借此欣赏这款官方为纪念动画推出 15 周年纪念而首次在 PSP 掌机上登场的系列最新作的丰富故事内涵！　　

游戏中，除了将会收录剑心的师父比谷清十郎，以及身体巨大到画面几乎都容纳不下的巨人“不二”等角色登场之外，同时也将收录剑心最大宿敌“志志雄真实”，以及志志雄手下剑客集团“十本刀”等玩家们熟悉的人物角色登场，与玩家们再度展开原作中最火热的激烈战斗！