Хильда, решившая использовать секретный космический корабль пиратов XGP в своих целях, обращается за помощью к Гинтоки Макишиме, бывшему наёмнику с репутацией неуловимого и беспринципного. Она предлагает ему присоединиться к её команде, чтобы защитить корабль от армии и конкурирующих пиратов, которые не оставляют попыток заполучить его. Гинтоки, уставший от своей одинокой жизни, решает рискнуть и соглашается, начав своё новое приключение вместе с Хильдой и её напарником.

Вместе они отправляются на поиски редких драгоценных камней, необходимых для активации и управления XGP. Однако их миссия становится всё более сложной, когда они сталкиваются с различными персонажами, каждый из которых преследует свои цели. Некоторые хотят заполучить корабль, другие — уничтожить его, а некоторые просто мешают их планам. Гинтоки и Хильда вынуждены не только сражаться за выживание, но и раскрывать тайны, которые скрывает этот корабль, постепенно погружаясь в запутанный лабиринт интриг и опасностей.

По мере продвижения их пути становится ясно, что XGP связан с тайной расой Звездных Изгоев, которые были вынуждены покинуть свою родину и теперь скрываются на окраинах космоса. Хильда и Гинтоки понимают, что корабль может быть ключом к разгадке их тайн, но это также привлекает внимание всех, кто жаждет власти и контроля. Армия, пираты, корпорации и даже неизвестные силы начинают преследовать их, заставляя Гинтоки и Хильду не только защищать свои жизни, но и решать, стоит ли им доверять друг другу и раскрывать секреты, которые могут изменить судьбу всего космоса.