Uzaylıların feodal Tokyo'yu istila ettiği ve ele geçirdiği bir çağda, işsiz bir samuray istediği gibi iş bulur. 17. yüzyılın sonunda Japonya, uzaylılar tarafından işgal edilir ve samuray rejimi düşer. Ana karakterimiz Gintoki de eski bir samuraydır ve kiralarını ödeyebilmek için arkadaşlarıyla her çeşit ayak işini yaparlar. Dizi bu olaylar etrafında mizah ve aksiyonu, dokunaklı anlarla ustaca harmanlar.