A equipe do faz Tudo Gin está brigando como sempre quando uma lambreta de entregas bate no Bar da Otose no andar de baixo. Quase inconsciente, o entregador implora que o trio faz Tudo entregue uma encomenda importante em seu lugar. Gintoki e os demais aceitam com relutância e vão ao destino da entrega, a Embaixada de Inui, o sistema solar da Estrela Cão. Mas a encomenda explode e acham que eles são terroristas. Os três tentam uma fuga, mas quando Shinpachi é pego, resolve levar Gintoki e Kagura ao inferno junto com ele e os guardiães logo os cercam. Quando todos pensam que eles já eram, são salvos por um velho conhecido do Gintoki, Kotarou Katsura, ou simplesmente Zura. Observando o incidente escondida, a força policial do Governo, o Shinsengumi, resolve agir...