Ziemia znajduje się na krawędzi trzeciej wojny światowej, z każdego kraju zostają więc wyłonione jednostki obdarzone supermocami, które mają za zadanie zakończyć konflikt. Japonię reprezentuje dziewczyna cierpiąca na paraliżującą nieśmiałość.

Samuraj Gintoki prowadzi grupę najemników w podbitym przez kosmitów Edo.