A equipe do Faz Tudo Gin briga como sempre, até que uma lambreta de entregas colide com o Bar da Otose no andar de baixo. O entregador, quase inconsciente, implora para que o trio faz Tudo entregue uma encomenda importante em seu lugar. Gintoki e os demais aceitam com relutância e seguem para o destino da entrega: a Embaixada de Inui, no sistema solar da Estrela Cão. No entanto, a encomenda explode, e eles se tornam suspeitos de terrorismo. Os três tentam fugir, mas Shinpachi é capturado. Em um ato impulsivo, ele decide levar Gintoki e Kagura ao inferno junto com ele, enquanto os guardiães cercam o grupo.

Quando tudo parece perdido, Kotarou Katsura, um velho conhecido de Gintoki — ou simplesmente Zura — surge e salva o trio. Enquanto isso, a força policial do Governo, o Shinsengumi, observa o incidente em segredo e decide agir.