El período Edo japonés. Las alienígenas han exterminado a los guerreros samurái. Solo unos pocos de ellos quedan y uno de ellos de Gintoki. Cuando una serie de asesinatos se esta presentado, Gintoki sentirá la necesidad de averiguar qué es lo que sucede.