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

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