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