Há muito tempo, esse país era conhecido como a terra dos samurai. Os céus de Edo que eram vistos pelos samurai sempre foram cheios de sonhos, mas agora estão cheios de espaçonaves Amanto, seres que invadiram o lugar e chegaram ao poder. Agora esses alienígenas arrogantes andam pelas ruas da cidade. Os samurai perderam suas espadas, sua posição social e mesmo sua honra... Nesta cidade, o antigo samurai, Gintoki Sakata lidera um serviço de "Faz Tudo". Um dia, ele recebe a visita de um cliente chamado Katoken, que para recuperar algo que ele perdeu, necessita de 30 milhões de ryo - um monte de dinheiro. Depois de ouvir a história sem fim sobre o azar de Katoken, o trio do Faz Tudo se sente obrigado a ajudá-lo. Enquanto isso, o Amanta Kariya e seus homens se reúnem para tramar um plano para conquistar a cidade de Edo.

Gintoki conseguiu fugir do ataque súbito de Shishimura. Se reunindo com Kagura e os outros, ele descobre que o seu cliente, Katoken, não conseguiu continuar o treinamento e foi embora. Gintoki encontra Katoken afundando suas mágoas sozinho e se junta a ele para beber e compartilhar sua sabedoria dizendo que não importa o quanto se tente, não é possível escapar do que você realmente deseja esquecer. Ouvindo essas palavras, Katoken explica o motivo pelo qual ele quer ficar mais forte. Gintoki decide ajudar Katoken a recuperar seu tesouro mais importante. Junto a Kagura e Shinpachi, eles partem em direção a Embaixada do Planeta Drift... Só para que se encontrarem em meio a um monte de comida.

A chegada dos Amanto obrigou os samurais a jogarem suas espadas fora.. Mas o pai do Shinpachi vivia seguindo a doutrina da espada sem jamais perder dua honra como samurai. Em seus últimos suspiros, o pai confia o espírito do samurai aos seus dois filhos. Para proteger o dojo que seu pai deixou, Shinpachi trabalha muito em trabalhos com os quais não está habituado. Mas o mundo não é um lugar gentil a um garoto que só conhece sobre espadas. Quando Shinpachi é humilhado por seu gerente e ridicularizado pelos Amanto, um homem os confronta. Shinpachi vê um samurai sincero nesse homem enquanto acaba com o gerente e se livra dos Amanto por terem arruinado seu parfait de chocolate. Sim, esse homem é o Gintoki Sakata, conhecido como o Faz Tudo Gin. O último samurai com um cabelo naturalmente ondulado?!

Passaram-se quinze dias desde que Shinpachi começou a trabalhar para o Faz Tudo Gin. Incapaz de ver no Gintoki o espírito samurai que sentira, Shinpachi começa a se arrepender de sua decisão. Um dia quando Gintoki e Shinpachi andam na lambreta, uma garota se joga do nada na frente deles. Incapaz de frenar, Gintoki a atropela. Gintoki corre para socorrer a garota inconsciente e tenta a levar para o hospital, mas um carro preto bloqueia o caminho e começa a atirar. Enquanto Gintoki e Shinpachi entram em pânico, a garota recupera a consciência, bloqueia as balas e acaba com quem a atacava com seu guarda-chuva embutido com uma arma. Há um motivo pelo qual a Yakuza está atrás dela e Shinpachi resolve ajudá-la a fugir. No entanto...

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...

Embora suas ações tenham salvo todos da bomba do Katsura, Gintoki e sua equipe são interrogados pela polícia. Convencidos de que o Faz Tudo Gin está por trás do bombardeio, a polícia continua o interrogatório quando Shinpachi, que ficou encarando o relógio o tempo todo, finalmente não aguenta mais. Estupefatos pelo acesso de raiva dele, a polícia finalmente libera o trio. Ignorando Gintoki e Kagura que estão exalando sua raiva em frente à delegacia, Shinpachi sai correndo dali. Deixados para trás. Gintoki e Kagura cruzam com um preso fugitivo que está sendo perseguido pela polícia. O homem toma a Kagura como refém e exige que Gintoki dirija o carro da polícia. Quando Gintoki pergunta por que ele fugiu, ele responde dizendo que é um dia especial...

O bichinho Pes do príncipe Hata do Planeta Central desaparece e o Escritório de Imigração, embora contrariado com as ordens de um Amanto, pede que o Faz Tudo Gin procure pelo bichinho sumido. Ao saber que o cliente é um Amanto, o Faz Tudo recusa o trabalho a princípio, mas logo muda de ideia ao descobrir qual é a recompensa em dinheiro. Assim começa a caçada do grupo do Gintoki pelo bichinho desaparecido. Procurando por qualquer tipo de pista, o grupo se reveza entre pescadores de lulas, peixarias e bares, mas o Pes não está em lugar nenhum. Com poucas opções, Gintoki usa sua arma suprema.

Enquanto o Shinsengumi sofre para manter a paz na cidade de Edo, seu comandante, Kondo, está ocupado desabafando perante a Otae que agora trabalha em um bar cabaré. Deprimido, Kondo se diz imprestável. Otae sorri gentilmente e diz que amaria um homem como um todo, incluindo seus defeitos. Com essas palavras, Kondo se apaixona por Otae e a pede em casamento, mas recebe um soco como resposta. Inabalado, Kondo usa todos os timos de artimanhas para mostrar que seus sentimentos pela Otae são inabaláveis. Finalmente se cansando disso, Otae arrasta o Gintoki à situação, mas obtém um resultado inesperado...

Do Hijikata ao Okita e do Okita ao Shinsengumi, a notícia de que o comandante perdeu a batalha para uma mulher logo se espalha, causando confusão às forças armadas. Para piorar, a terrível derrota do Kondo foi transmitida pela TV, obrigando Hijikata a pensar numa maneira de restaurar a dignidade do Shinsengumi. Para isso, eles devem eliminar o samurai de cabelo prateado que derrotou o Kondo. Hijikata se une aos demais membros para procurar pelo Gintoki na cidade. Enquanto isso, sem saber da maldade planejada pelo Shinsengumi, Gintoki é obrigado a sair para ajudar um cliente em seu trabalho. Enquanto o Gintoki ajuda o cliente choramingando, o Shinsengumi se aproxima...

O príncipe Hata visita Edo novamente. De coração partido pela perda do Pes, o príncipe visita todos os zoológicos de Edo para encontrar o bichinho mais fofinho. Enquanto isso, Kagura está comendo suas algas e encontra uma caixa na frente do prédio do Faz Tudo Gin. Ela se empolga ao descobrir um adorável bichinho dentro dessa caixa. O animal é uma criatura canina um pouquinho... não, MUITO grande. Apesar dos protestos do Gintoki, Kagura insiste em cuidar dele. Kagura dá o nome do cachorro de Sadaharu e brinca para valer com ele, ao mesmo tempo que Gintoki e Shinpachi se cansam das mordidas. O que os dois farão?

Gintoki e Kagura visitam Shinpachi depois de um acidente de carro. Mesmo no hospital, o trio é barulhento como sempre. Um velho no quarto do lado escuta a conversa e pede ajuda. Ele pede que procurem uma mulher de suas memórias. A única pista que eles têm é Kanzashi e o dono do Kanzashi trabalhava na loja de bolinhos. O trio começa a busca, mas percebem que ninguém se lembrada loja e chegam a um beco sem saída. Kagura tenta fazer com que Sadaharu vá atrás do cheiro do Kanzashi e o lugar a que ele chega não é bem o esperado...

Certa noite, Otose, a locatária do Faz Tudo, cruza com uma Amanto faminta e com orelhas de gato chamada Catherine e a contrata para trabalhar no bar. Otose começa a gostar da Catherina, que é trabalhadora e tem grande consideração. O Trio do Faz Tudo, porém, estão numa situação pior que a normal graças ao apetite da Kagura. Enquanto isso, uma série de roubos ocorrem no distrito. Certo dia, a polícia visita o Bar da Otose para conseguir informações sobre os roubos.

O Faz Tudo Gin recebe um trabalho de procurar uma pessoa desaparecida: a filha de um renomado oficial do governo que não volta há dias para casa. Ele aceita com relutância encerrar o caso do cliente sem alarde e o trio vai juntar informações em um clube que a garota sempre frequentava. Sem conseguir nenhuma pista e cansados de procurar, Kagura tenta pegar um cara parecido com a garota, mas a condição desse homem muda rapidamente. De acordo com o garçom, há uma droga estranha pela região. Enquanto isso, Gintoki está sozinho no banheiro masculino se recuperando de uma ressaca e tanto quando uma pessoa o chama pela porta.

Graças ao Gintoki e ao Katsura, o navio dos piratas é abatido. Várias facções contra os imigrantes aproveitam a oportunidade para abater oficiais do governo que lucraram com a venda de drogas ilícitas dos piratas e Amanto. Ordenam que o Shinsengumi proteja esses oficiais. Kondo cumpre a missão sem questionar, dizendo que se não fosse pelo Governo, o Shinsengumi não teria sua posição atual. Mas os membros não conseguem disfarçar a frustração quanto aos Amanto e oficiais corruptos. No meio a tudo isso, Kondo é abatido pela facção contra os imigrantes levando um tiro que deveria acertar o Amanto sapo sob sua proteção. Quando a frustração do Shinsengumi está em seu ápice, Hijikata começa a gritar...

Gintoki se vê obrigado a procurar o Sadaharu e logo fica exausto. Então Katsura aparece com uma criatura peculiar. Parece que é um presente do comerciante especial Sakamato e ela se chama Elizabeth. Gintoki se surpreende que Katsura, que deveria odiar criaturas do espaço, cria um bichinho desses. Então Gintoki descobre que um programa de TV está procurando animais estranhos. Ofuscados pelo prêmio que o grande vencedor receberá, Gintoki resolve participar.

Kagura vê Hasegawa matando tempo no banco da praça à luz do dia e pergunta o que ele está fazendo. Como ele foi despedido do Escritório de Imigração depois de dar um soco no príncipe Hata, Hasegawa agora segue o caminho de um Babaca Otário Sem Trajeto Algum, ou simplesmente BOSTA. Depois do seu superior mandá-lo cometer suicídio, Hasegawa volta para casa, faz as malas e vaga pela cidade, descobrindo que sua esposa já o deixou, pois não aguenta ficar com um BOSTAM (Babaca Otário Sem Trajeto Algum de Marido). Como perdeu tudo, o único amigo que Hasegawa ainda tem é o Gintoki com quem se encontra nos cassinos.

A Associação do Bairro Kabukicho, liderada pela Otose, bate à porta do inventor nº 1 de Edo, Gengai Hiraga. A Associação já se cansou das barulheiras do Gengai com suas latas-velhas inúteis. Recrutado pela Otose, o Faz Tudo luta mano a mano com música pesada do karaokê, mas são interrompidos pela aparição abrupta do robô Saburo. O trio transfere o ateliê do Gengai às margens de um rio próximo e acabam quebrando o Saburo e demais robôs que o Gengai criou e que iriam se apresentar ao Xogun no festival que está chegando. Enquanto isso, um homem perigoso chega a Edo.

Shinpachi volta para casa com um presente para sua irmã - um boneco bizarramente parecido com a Elizabeth com o nome "monstro espacial Stefan" em seu peito. Mas o que Shinpachi recebe de retribuição é um ataque da lança com a fúria da Otae. Shinpachi escapa por pouco do ataque que acaba acertando o Stefan. Depois de destruir o boneco, Otae explica a razão por trás da sua fúria. Parece que um ladrão de calcinhas que anda atormentando Edo a fez de vítima. Para aliviar a raiva de sua irmã, Shinpachi resolve pedir ajuda ao Gintoki.

Alguns homens tentam conseguir uma grana fácil no cassino, mas, no fim, acabam simplesmente fracassando. Arrependidos de suas decisões, Gintoki e Hasegawa tomam seus picolés que compraram com moedas que cataram por aí e acabam sabendo de uma oportunidade de ouro para fazer dinheiro. Há uma recompensa pela criatura espacial que anda aterrorizando a praia. Gintoki e Hasegawa se propõem a tirar o alienígena da água e receber a recompensa e com isso o Faz Tudo vai à praia. Mas o que os aguarda é uma praia deserta e um velho que faz yakisoba no restaurante a beira do mar. E a recompensa é, na verdade...

Numa noite quente de verão, mosquitos estão por tudo e o Shinsengumi passa a noite contando histórias de horror. Inayama conta a história de uma fantasma que se veste em um kimono vermelho e assombra o colégio à meia-noite e percebe que a mesma fantasma aparece também no Shinsengumi! Mais da metade da equipe é atacada pela fantasma. Todos falam de uma mulher vestida de vermelho. Com medo da ameaça invisível, Kondo resolve contratar um exorcista para lidar com a situação. Mas os exorcistas que aparecem são meio suspeitos.

Numa onda de calor sem ar-condicionado, o escritório do Faz Tudo logo vira um forno. Gintoki e Kagura brigam e acabam quebrando o ventilador, a única forma de eles se refrescarem, Gintoki acaba concordando em sair para comprar um novo. Mas acaba enfrentando sérias dificuldades. Todas as lojas dizem que não vendem mais um produto obsoleto como um ventilador e sugerem que ele compre um ar-condicionado, que está além do orçamento. Finalmente, Gintoki chega a uma loja de produtos usados. Ao entrar nela, se vê envolvido na batalha da dona da loja para proteger o ventilador?!

Certo dia, Shinpachi vai ao Faz Tudo como sempre acordar o Gintoki e se depara com uma cena inacreditável. No quarto do Gintoki, dormindo ao lado dele há uma mulher vestida de ninja! Enquanto ela prepara natto, a mulher, que se chama Sachan, conta que ela e Gintoki trocaram votos na noite anterior e agora são marido e mulher, embora Gintoki não se lembre de nada disso graças a uma ressada. Assim, o faz Tudo se vê obrigado a deixar a Sachan ficar por ali como uma esposa indesejada. Quando todos admitem que os dias de tristeza chegaram para Gintoki, um telefonema para a Sachan muda a situação repentinamente...

Kagura está muito arrogante ao voltar do mercado, o que é justo: ela acabou de ganhar uma viagem ao espaço sideral numa rifa! Sem pensar duas vezes, o trio do Faz Tudo vai ao terminal de passageiros. Infelizmente, Sadaharu não pode se unir a eles, pois não são permitidos animais a bordo. Insistindo em levar o Sadaharu, Kagura briga com o pessoal do terminal enquanto o Sadaharu agride um homem de óculos escuros dormindo na sala de embarque. Curiosamente, o homem desaparece na multidão sem reparar no enorme animal mordendo sua cabeça. Voltando ao trio faz Tudo, a nave decola, mas o grupo Espírito de Luta Moe aparece e sequestra a nave...

A Mademoiselle Saiga, uma das quatro realezas de Kabukicho e um homem efeminado chamado "demônio". Depois de chamar essa pessoa de "esquisitão", Gintoki se vê obrigado a se vestir de mulher e a trabalhar no Bar das Garotas dela. Lá, Gintoki encontra Katsura vestido de mulher. Katsura afirma que estava só aguardando o momento oportuno para fugir, mas quanto mais Gintoki observa, mais parece que Katsura se adaptou totalmente ao seu novo meio. Um dia os dois conhecem o filho da Saiga, Teruhiko, que está sendo importunado. Vendo o garoto com problemas, Katsura tenta consolá-lo, mas...

Gintama está comemorando seis meses no ar! E assim, o Faz Tudo tenta matar tempo transmitindo umas recapitulações. Mas a real intenção deles é distrair os demais e comer o máximo de ensopado possível. Tentando prever os próximos movimentos um do outro, Gintoki e Shinpachi conseguem enganar a Kagura e vão com tudo, mas acabam derramando o ensopado por tudo. percebendo que foi enganada, Kagura começa a discutir com o Gintoki. No meio desse clima tenso, Shinpachi acha melhor evitar futuras tragédias. A prioridade é a segurança da carne. E nesse instante um outro ensopado chega... e a batalha pelo ensopado se torna ainda mais caótica.

A pedido de Hasegawa, o Faz Tudo assume seu lugar no mercadinho Oedo por um dia, mas a falta de motivação do Gintoki e da Kagura só atormentam os clientes. Shinpachi, o único que está trabalhando seriamente, só consegue dar de ombros diante da indiferença dos amigos e percebe que há um delinquentes roubando produtos da loja. Ao pegar o ladrão, Shinpachi percebe que ele é o Takachin, seu amigo de infância da escola do templo. Desde o dia em que Shinpachi traiu sua confiança, Takachin foi alvo de assédio moral. Mas agora Takachin afirma ser temido, pois se juntou à gangue Bulldogs. Para evitar que seu amigo vá pelo caminho errado da vida, Shinpachi invade a reunião dos Malteses.

Na Arena da Luta Livre Feminina, Shinpachi torce pela Otsu, Kagura se empolga e invade o ringue e Gintoki fica com vergonha ao ver seus amigos. Okita também está lá e leva o trio ao submundo onde há um coliseu subterrâneo chamado Rengokukan. Ao investigar sobre as autoridades por trás desse torneio brutal, Okita mostra o Kidomaru, o lutador mais vil com uma máscara de demônio, dando a entender que o Faz Tudo pode descobrir alguma coisa se o seguir. O trio chega à casa do Kidomaru, mas...

No programa matinal de astrologia, a Sra. Ketsuno declara sorrindo que os virginianos assistindo ao programa escovando os dentes morrerão hoje. Kondo, que estava escovando os dentes naquele instantes, fica meio receoso quando o Matsudaira chega fazendo estardalhaço apontando sua arma para todos os lugares. A relação entre o Shinsengumi e o Rengokukan foi exposta e ambos são chamados para uma reunião no castelo. Influenciado pelas ações impulsivas do Hijikata e do Okita, Kondo entra em pânico ao perceber que pode ser morto antes mesmo de chegar ao castelo. Matsudaira, que agora encara todos como assassinos potenciais, chama a Sachan como guarda-costas. Assim, a perigosa trajetória até o castelo começa...

Parte 1: A "Destruidora de Estrelas", a espada encantada que corta até planetas. Em busca dessa arma lendárias, um homem caça espadas todas as noites. Ele se chama Gankeimaru, um Amanto que está treinando para se tornar o mais forte guerreiro que veio à Terra para achar a arma suprema, digna de sua força. Enquanto isso, Gintoki e Shinpachi descobrem que a Kagura está comprando um número absurdo de produtos do canal de compras e pedem para que ela devolva tudo... Parte 2: O grito da Kagura abala o escritório do Faz Tudo. O motivo? Uma barata! Pensando ser uma barata comum, Gintoki e Shinpachi vão logo matá-la, mas voltam correndo mijando nas calças. Por quê? Porque é, na verdade, uma barata gigante! Ao mesmo tempo, noticias que há várias infestações de baratas gigantes por toda Edo e o Príncipe Hata aconselha a não matarem essas baratas espaciais, pois atrairá mais delas. Sem saber de tais avisos, o Faz Tudo está prestes a exterminar a criatura gigante quando os gritos começam...

É revelado o romance da novata Tsu Terakado e do integrante de uma boy band, o Goemon. - Essa notícia causa depressão em Shinpachi e nos demais membros do fã-clube. Gintoki também fica em choque ao descobrir que sua moça do tempo favorita, Ketsuno, se casou. Mas enquanto Kagura tira sarro dos dois perdedores, Otsu aparece no Faz Tudo. Desde a descoberta do relacionamento, Otsu recebe várias cartas ameaçadoras e pede ajuda a Gintoki, mas sem a menor ideia de quem o culpado seja. Shinpachi está determinado a proteger a Otsu com toda sua força e a se aproximar dela...

Gintoki se ve deitado do chão vendo o céu azul se avermelhar. Perdendo consciência imediatamente, levam Gintoki às pressas ao hospital. Acontece que ao ir comprar uma Jump em sua lambreta, um motorista que falava ao celular bateu no Gintoki. Todos vão os hospital visitá-lo, mas descobrem que ele não tem memória de si mesmo... Para que ele volte a ter suas memórias de um Gintoki pateta ao invés do atual Gintoki honesto e agradável, Shinpachi e Kagura o levam de volta ao escritório do Faz Tudo. Mas apesar de seus esforços, não há sinais de que a memória esteja voltando. Para descobrir outros eventos que possam fazer sua memória voltar, o Faz Tudo vaga pelas ruas de Edo, mas...

Duas semanas se passaram desde que Gintoki declarou que saiu do Faz Tudo e sumiu nas ruas de Edo. Kagura fica sentada comendo sua alga sozinha dentro do escritório do Faz Tudo que foi destruído por uma espaçonave. Quando Shinpachi vem buscá-la, Kagura lhe diz que não vai desistir até o Gintoki recuperar a memória. Enquanto isso, o agente da inteligência do Shinsengumi, Yamazaki, se infiltra na Fábrica Mamushi onde encontra rostos conhecidos - Gintoki e Kondo com amnésia! Trabalhando seriamente com um sorriso no rosto, Gintoki é agora o melhor montador de Justaways. Mas depois de um dos bonecos explodir, ele se vê em outra confusão...

Com sua memória de volta, Gintoki tenta renegociar o aluguel em atraso com a Otose para comemorar o recomeço de sua vida. Ao invés disso, Otose declara que se o escritório destruído não for consertado dentro de uma semana, ele será expulso. Sem alternativa, o trio tenta fazer o trabalho de carpintaria ao qual não estão acostumados, mas é difícil demais ao três amadores. Irritador, Kagura e Gintoki perdem o controle e destroem ainda mais, mas logo recebem uma encomenda do Sakamoto. Dentro há uma carta e dois homenzinhos. Os dois dizem ser marceneiros portáteis e começam a reconstruir o escritório do Faz Tudo...

Membros do fã-clube da Otsu estão numa grande discussão no trem sobre sua popularidade estar em risco por conta da aparência da Tama, uma celebridade com orelhinhas de gato. Ao descobrir que há membros traindo a Otsu com a Tama, Shinpachi dá um soco como punição, o que acaba salvando uma garota do assédio do Matsudaira bêbado - e essa garota tem orelhas de gato! Shinpachi logo se apaixona pela sua aparência, mas entra em pânico ao ser convidado a um encontro com a Eromesu. Shinpachi tenta lidar com a situação pedindo ajuda na internet, mas isso só causa mais problemas a medida que o dia fatídico se aproxima...

Matsudaira chama Kondo, Hijikata e Okita para Ikedaya e os informa que você-sabe-quem finalmente começou a agir. Com o clima na sala ficando mais pesado, Matsudaira ainda declara que é hora da verdade. Todos juram ajudar Matsudaira sem saber ao certo quem é o você-sabe-quem. Quando eles percebem que estão num parque de diversões e veem um homem despreocupado, Shichibei, se encontrar com a Kuriko, a filha do Matsudaira, eles logo percebem que o plano do chefe é matar o homem que está brincando com sua filha amada. Chocado com tudo isso, Hijikata resolve ir embora, mas Kondo e Okita se juntam à missão. E assim começa a trista e dramática batalha dos homens prestes a acabar com o encontro de um casal.

Terminando o trabalho noturno, Otae e Oryo voltam para a casa ao nascer do sol. Ao falar mal dos próprios clientes, as duas veem Hanako, a novata do bar, tentando se jogar da ponte. Otae logo a impede e a leva para casa, onde descobre que Hanako deixou sua terra natal, Osaka, para se tornar uma dançarina. Hanako, então, explica que gastou todas suas economias ao se unir a Fé dos Sonhos - um estranho culto religioso que promete conceder o poder para realizar os sonhos. O Faz Tudo entra disfarçado com a ajuda da Hanako, mas...

Depois de sair comprar pão de carne numa noite de neve, Gintoki cruza com um velho de vermelho e uma rena discutindo. Gontoki oferece ajuda ao ouvir o Papai Noel reclamar de não conseguir terminar o trabalho com o trenó destruído. Quando Gintoki traz um carrinho-de-mão para substituir o trenó, Papai Noel reclama dizendo que precisa ser um trenó para sua dignidade ficar intacta. Mas depois de ser menosprezado pelo Gintoki, Papai Noel acaba fazendo as entregas vestido de preto. E assim começa a noite do Papai Noel, a rena e o Gintoki entregando sonhos às crianças.

Neva muito em Edo. A voz da Otose ecoa por toda a terra sinalizando o começo do Festival da Neve de Kabukicho! O destaque do festival é um concurso de esculturas em neve com prêmio em dinheiro. Entrando no concurso pelo prêmio, o Faz Tudo constrói uma escultura que diz ser "Canhão Neo Armstrong Ciclone a Jato Armstrong". Apesar dos protestos do Shinpachi, todos que veem a esculturam elogiam sua perfeição. Mas Gintoki e Kagura se intimidam com os trabalhos dos demais participantes e resolvem sabotá-los.

Tentando fugir da inspeção do Shinsengumi, Katsura acaba machucando sua perna graças a uma bazuca do Okita. Ele tenta fugir pelos telhados, mas o confundem com um ladrão de calcinhas e ele acaba sendo derrotado pela Ikumatsu, a dona do restaurante Daigo Lámen. Na manhã seguinte, Ikumatsu lhe serve lámen como um pedido de desculpas pelo mal-entendido. Enquanto Katsura come, o cunhado da Ikumatsu entra fazendo estardalhaço no restaurante com seus capangas. O clima fica tenso e, sentindo o desconforto da Ikumatsu, Katsura expulsa os clientes indesejados. Katsura descobre através da conversa entre os dois que Ikumatsu é viúva e que a facção contra os imigrantes é a culpada pela morte de seu marido. Assim, um homem e uma mulher, ambos com cicatrizes emocionais, começam uma estranha vida juntos...

Enquanto Edo está em polvorosa falando do filme Alien vs. Yakuza, um alienígena de vrdade invade Edo do espaço sideral. Kondo recebe informações do renomado caçador de alienígenas Umibozu que pede que o Shinsengumi crie uma região de isolamento. Enquanto isso, Kagura caiu na lorota do "sou eu" que anda criando várias vítimas em Edo. Kagura segue as instruções com todo o cuidado, instruções que um homem se fazendo passar pelo Gintoki dá, e vai correndo ao banco. Infelizmente, o alienígena está nesse mesmo banco. Preocupados com a Kagura, Gintoki e Shinpachi também vão ao banco. Mas Kagura, que está sendo engolida pelo alienígena, vê os dois e tenta os levar junto com ela. Bem nesse instante, o Umibozu aparece diante dos três. Kagura está estupefata de vê-lo...

Demitida pelo Gintoki, a Kagura deprimida senta na área de embarque do terminal com seu pai, Umibozu. Quando descobre que o Gintoki a demitiu, Shinpachi grita com Gintoki para que ele pense no quanto o faz Tudo significa para a Kagura. Assim, Shinpachi anuncia que vai sair do Faz Tudo também. Enquanto isso, a nave da Kagura está prestes a partir. Na área de carga, o mordomo do príncipe Hata, Jii, ordena a organização da carga do príncipe, mas a equipe está aterrorizada por ser medonho demais. Jii acaba quebrando um dos recipientes o que inicia um incidente que deixará toda Edo em caos.

O alienígena continua causando uma balbúrdia no terminal quando Gintoki surge com o Sadaharu... e é logo engolido pelos seus tentáculos. Enquanto isso, Umibozu encontra a Kagura inconsciente e ferida em sua tentativa de salvar o príncipe Hata e o Jii. Cheio de raiva, Umibozu encurrala os dois quando Kagura o impede e diz como está orgulhosa de ter conseguido usar a própria força para salvar alguém. O alienígena tanta capturar a Kagura com seus tentáculos. Quando o alienígena está prestes a engoli-la, Gintoki e Sadaharu saem correndo da boca dele. Gintoki e Umibozu se xingam e unem suas forças contra o alienígena. Enquanto isso, no céu, uma nava de batalha do Xogunato liderada pelo Matsudaira surge!

Umibozu vai embora, mas Kagura resolve ficar em Edo. Vendo seus amigos pensativos no Bar da Otose, Kagura resolve ser traquinas e os epiar do lado de fora. Mas logo eles se esquecem a solidão e falam de outros assuntos: a virilha do Gintoki, médicas bonitas e as personalidades das personagens femininas do programa... Logo a discussão é sobre quem será a nova heroína que preencherá a vaga no Faz Tudo. Sachan, Otae e Catherine começam uma batalha acirrada pela vaga. Quem os homens escolherão como a próxima?!

Um juiz do mal, Chintarou Tooyama, captura a Elizabeth. Quando Katsura chantageia o Faz Tudo com comida para salvá-la, nossos heróis logo aceitam. Recrutando a Sachan como ajuda (que acabou sendo demitida do seu trabalho num café das ninjas), a equipe de resgate Força Espiã Go-Ninja se infiltra no escritório do juiz. Mas o Shinobi Five, liderado por Zenzo Hattori, coloca-se no caminhos deles. Zenzo ainda está chateado com sua briga com o Gintoki por uma Jump na noite de ano novo e Sachan enfrenta a Kaoru, sua rival da escola ninja. Shinpachi, Kagura e Katsura derrotam seus oponentes com curry com laxante, mas a situação logo muda quando a Kagura come desse curry... E a situação fica ainda mais esquisita com o Gintoki e o Zenzo discutindo com tudo sobre a pose certa do Meteoro de Pégaso, mas logo vem um ataque de um perfume de rosa venenosa.

Certa noite, Gintoki volta para casa depois de uma longa noite de bebedeira e vê que o Sadaharu está enorme. Gintoki e o pessoal não fazem ideia do que tenha causado o crescimento repentino e o dispositivo que traduz o que o próprio Sadaharu diz também não ajuda muito. Para piorar, Sadaharu fica ainda maior e aparece na TV, causando um rebuliço em Edo. Curiosos da região atacam o Faz Tudo, jogando pedras que acabam machucando a Kagura. Ao ver isso, o Sadaharu...

Para pagar pelos danos causados pela explosão do Sadaharu, Ane tem que não apenas usar suas economias como também seu templo e vai trabalhar no Cabaré Smile. Ela consegue se dar bem com os homens e se torna o trunfo da loja. Mas ela não se dá bem com o outro trunfo deles, a Otae. As duas brigam e quando a Otae nocauteia o principal cliente da Ane, o dono chega a uma solução. Ele vai demitir aquela entre as duas que tiver menos vendas. Uma batalha cruel entre mulheres está prestes a começar! Mas nessa noite, Otae diz para Ane que não vai competir. Porém, esse é o primeiro golpe da Otae!

Gintoki e os demais estão sofrendo com a pior alergia de todas. Uma hipótese a de que a causa é uma planta de um planeta distante, mas não há dados concretos. Quando a Otose se vê obrigada a fechar o bar graças a essa alergia, fica óbvio que a situação é séria. Certo dia, um novo vizinho, Hedoro, se muda para Kabukicho e o pessoal do Faz Tudo logo descobre que o Amanto ameaçador tem uma floricultura logo atrás do escritório deles. Quando fica claro que a origem de todos os problemas é a floricultura, o Faz Tudo suspeita que Hedoro está tentando enfraquecer a população com a alergia antes de dominar o mundo. E então, finalmente chega o momento da verdade com o trio tendo que entregar a circular do bairro ao Hedoro...

O Shinsengumi captura um dos três irmãos Parco que vão atrás do Hijikata para se vingarem. O mais novo espera o dia de folga do Hijikata e senta ao lado dele num restaurante, pronto para atacar, mas a visão do prato especial do Hijikata, uma tigela de arroz cheia de maionese em cima, e do especial do Gintoki, uma tigela de arroz cheia de feijão doce em cima, cria uma discussão entre Hijikata e Gintoki, o que acaba nocauteando o irmão mais novo. Os três irmãos saem do restaurante, mas ainda não desistiram do plano. Mal sabem eles que serão envolvidos numa batalha por orgulho entre Gintoki e Hijikata...

Gintoki e Hasegawa vão a um cassino para tentar ganhar dinheiro fácil, mas perdem tudo e acabam só de tanguinha. Os dois reclamam que não conseguem vencer por estarem possuídos. Mas quando o famoso jogador Kanbei, o Leitor da Sorte, chega e os ajuda a recuperar suas roupas, Gintoki e Hasegawa sentem a sorte e tentam uma rodada de 21... e acabam pelados de novo. Kenbei os ajuda mais uma vez e ao ouvir sua história, Gintoki e Hasegawa descobrem a origem de sua sorte...