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.

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

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.

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