Los cielos de Edo que contemplaban los samuráis, ahora están ocupados por las naves de los Amanto, extrarrestres que invadieron la Tierra y se alzaron con el poder, y decidieron prohibir a los samuráis. En esta ciudad, el antiguo samurái Gintoki Sakata tiene un negocio en el que hace cualquier cosa.