События разворачиваются в альтернативной вселенной, где феодальная Япония была захвачена инопланетными пришельцами, которые установили в стране свои суровые порядки и упразднили самураев. История следит за приключениями молодого Гинтоки Сакаты, истинного патриота своей родины, который, тем не менее, берется за любую работу, чтобы заработать денег. По сюжету фильма главный герой расследует исчезновение легендарного меча Бенизакура, в то время как его спутники, Симпати Симура и Кагура пытаются выяснить, что случилось с другом Гинтоки, Котаро Кацурой.