Nel bel mezzo dell'epoca Edo, quella dei grandi samurai, piombano dal cielo degli alieni chiamati Amanto che conquistano la Terra. La casta dei samurai viene abolita e i nobili guerrieri privati della spada. Tuttavia, qualcuno non è disposto ad accettare questa imposizione: si tratta di Gintoki Sakata, ragazzaccio ribelle e impulsivo, che con un gruppo di amici cerca di tirare avanti senza tradire i principi del vero samurai... Una leggendaria oiran cui resta poco da vivere continua ad aspettare un cliente con il quale si era giurata reciproco amore. Gintoki e i suoi amici si mettono alla ricerca dell'uomo, che sembra essere l'ex Shogun, e penetrano così nel castello di Edo...