故事发生在日本的元志元年，江湖险恶，人心动荡。为了复仇，个头矮小父母双亡的少年铁之助（小林由美子 配音）以成为“鬼”为宰豪目标，要求加入当时十分有威望的武士组织新撰组。在新撰组里，铁之助认识了外表温柔剑术高超的一番组组长冲田总司（斋贺弥月 配音），以及外表鬼畜却心思细密的新撰组副长土方岁三（中田让治 配音）。组中各类有趣的人等让铁之助的生后变得多姿多彩，而柔弱的少女沙夜（高桥美佳子 配音）更是撩动了少年稚嫩的心弦。