Хильда, одержимая идеей завладеть секретным космическим кораблём пиратов под названием XGP, обращается за помощью к Гинтоки Макишиме, бывшему наёмнику с тёмным прошлым. Она предлагает ему присоединиться к её команде, чтобы защитить корабль от многочисленных врагов, которые мечтают заполучить его силу. Гинтоки, не прочь развлечься и заработать на этом, соглашается, и они вместе с напарником Хильды отправляются в опасное путешествие по галактике.
Их миссия — найти редкие драгоценные камни, необходимые для активации XGP. Однако по пути они сталкиваются с множеством препятствий: армией, пиратами, а также другими группировками, жаждущими получить контроль над кораблём. Каждый из встреченных персонажей имеет свои цели и мотивы, что делает их приключения ещё более сложными и непредсказуемыми. Гинтоки и Хильда вынуждены не только защищать корабль, но и скрывать свои истинные намерения, ведь за ними следят, а опасность поджидает на каждом шагу.
По мере продвижения герои начинают понимать, что XGP скрывает гораздо больше, чем просто военную мощь. Этот корабль может стать ключом к разгадке тайн Звёздной Изгои — загадочной расы, которая когда-то была вынуждена покинуть свою родину и теперь прячется на окраинах космоса. Однако их миссия усложняется, ведь не только армия и пираты желают заполучить XGP. Корпорации, тайные организации и даже отдельные личности готовы пойти на всё, чтобы раскрыть его секреты. Гинтоки и Хильда оказываются в центре конфликта, где каждый ход может стать последним, а их выбор определит не только их судьбу, но и будущее галактики.