Прошло два года с тех пор, как молодой самурай Гинтоки Саката и его товарищи, Симпати Симура, Кагура и пес Садахару сумели победить всемогущего бессмертного демона Уцуро, порожденного земной Альтаной, после чего их пути разошлись. Могущественная космическая организация Тендошу, состоящая из членов Аманто и захватившая Терминал, с помощью материнского корабля высасывает из Земли энергию, чтобы воскресить Уцуро и перенять его истинное бессмертие. Главные герои вынуждены вновь объединить усилия для решающей финальной битвы.