In de Edo-periode werden de samoerai door iedereen gerespecteerd, maar de komst van de Amanto (buitenaardse wezens) leidde tot het verval van de samoerai met het verbod op het dragen van het zwaard. Maar een jonge jongen genaamd Sataka Gintoki besluit op zijn eigen manier te leven door freelancer te worden (iemand die klusjes accepteert om service te verlenen). Vergezeld door zijn twee vrienden Kagura en Shinpachi leeft en vecht hij als bandieten.