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