En un periodo Edo alternativo en el que Japón ha sido invadido por alienígenas y el Shogun ha prohibido a todos los samuráis el uso de espadas, Gintoki (Shun Oguri) es un soldado de fortuna que busca sobrevivir haciendo cualquier chapuza que se le pida junto con sus dos inseparables amigos Shinpachi (Masaki Suda) y Kagura (Kanna Hashimoto). Pronto descubrirán una terrible amenaza.
