這是一個外星人和地球人混居的時代，在外星移民的壓迫和統治下，流傳百年的武士道精神已然沒落，然而，在一片傾頹之勢面前，依然有一群人默默的遵守著他們的準則和正義。家道中落的青年志村新八（菅田將暉飾）在一場意外中結識了萬事屋老板阪田銀時（小慄旬飾）和天人少女神樂（橋本環奈飾），三人成為好友。他們共同的朋友桂小太郎（岡田將生飾）無故失蹤，經過調查，一個名叫岡田似藏（新井浩文飾）的男人和一把名為“紅纓”的妖刀浮出水面。岡田似藏是曾經的攘夷志士高杉晉助（堂本剛飾）的手下，高杉恨透了這個墮落的世界，一直都企圖將它破壞殆盡。隨著紅纓的力量越來越強大，整個大江戶被籠罩在越來越濃重的陰雲之下。