คา ซึระ โคทาโร่ หัวหน้านักรบขับไล่ต่างแดนคนหนึ่งในเอโดะ ได้ถูกลอบทำร้ายโดยนักดาบปริศนาที่ถือดาบประหลาดและหายตัวไปอย่างลึกลับ อลิ ซาเบทซึ่งเป็นสัตว์เลี้ยงของคาซึระจึงได้ขอร้องซากาตะ กินโทกิ เพื่อนของคาซึระที่ทำอาชีพเป็นนักรับจ้างสารพัด รวมทั้งลูกจ้างของเขาคือชิมูระ ชินปาจิ และคางุระ ให้ช่วยออกสืบหาผู้ที่ทำร้ายคาซึระ