La película estará basada en los eventos finales ocurridos en el manga original, combinados con nuevos elementos en la historia. Hace mucho tiempo, el país era conocido como la tierra de los samuráis. 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. Un día recibe un pedido de Katoken, quien le pide que consiga un montón de dinero pera recuperar algo que ha perdido”.