这是一个发生在外星移民压迫和统治下的时代，外星人和地球人混居的情况下，武士道精神逐渐衰落。然而，在这片倾颓的世界中，仍有一群人默默遵守着正义和准则。贫穷家庭出身的年轻人志村新八（菅田将晖饰）和万事屋老板坂田银时（小栗旬饰）、天人少女神乐（桥本环奈饰）成为了好朋友。他们的共同朋友桂小太郎（冈田将生饰）突然失踪，经过调查发现，冈田似藏（新井浩文饰）和一把名为“红缨”的妖刀有关。
冈田似藏曾是攘夷志士高杉晋助（堂本刚饰）的手下，而高杉则对这个堕落的世界充满仇恨，一直希望能将其彻底毁灭。随着红缨的力量不断增长，整个大江户都被笼罩在越来越大的阴云之下。