Действие происходит в эпоху Эдо, то есть в Токио начала 18 века. Восьмой сёгун Токугава Ёсимунэ одним прекрасным утром понял, что надо что-то менять. И решил начать с того, как узнать, о чем думает его народ. Он приказал установить в городе специальные коробки, в которые все желающие могли бы кидать свои жалобы. После того, как он услышал глас народа, сёгун решает создать новое подразделение – Мусибугё, чтобы защищать людей в своем городе. Но не все могут туда попасть, а лишь те, кто обладает каким-либо уникальным навыком в сражении.
Цукусима Дзинбээ – воин, цель которого достигнуть совершенства в своем деле. Он свято верит, что слабый воин – это не воин. Однажды к нему приходит представитель отряда Мусибугё с предложением присоединиться к их отряду, после чего ему приказывают следовать в Эдо. Именно там он должен получить дальнейшие инструкции, что делать дальше. Юноша быстро добирается до столицы, но тут же слышит крик о помощи. Не раздумывая, он кидается всех спасать… от гигантского чудовища, похожего на паука! Этот монстр третирует жителей Эдо, и наш герой не может просто постоять в сторонке, ведь он Воин!