O Faz Tudo aceita um trabalho como salva-vidas na praia. Gintoki e Shinpachi ignoram suas responsabilidades e se focam na observação de garotas. Kagura imediatamente encontra um ser suspeito chamado Kamenashi vestido de tartaruga e bate nele. Gintoki e o pessoal descobrem que Kamenashi estava filmando escondido as garotas da praia. Em desespero, Kamenashi inventa desculpas esfarrapadas, mas eles ninguém se deixa enganar. Kamenashi então diz que os levará ao Castelo do Dragão se eles deixarem passar.

Gintoki e o pessoal são jogados ao mar no caminho para o Castelo do Dragão e agora estão como náufragos numa desconhecida ilha deserta. Eles procuram pela ilha quaisquer materiais que os ajudem a sobreviver e se reencontram com Kamenashi. Por incrível que pareça, a ilha era o Castelo do Dragão. Enquanto isso, robôs gigantes em forma de tartaruga aparecem em Edo e o pessoal fica sabendo pelas notícias na TV. De acordo com o Kamenashi, Otohime, a dona do Castelo do Dragão, está executando um plano maléfico.

O grupo descobre sobre o passado oculto do Castelo do Dragão e o plano medonho da Otohime. E eles são os únicos capazes de impedi-la. Kamenashi sugere que eles se dividam e vão até ela. Enquanto se dividem em equipes, sentinelas os veem e eles ficam numa situação desesperadora. Enquanto isso, Otae, que fora capturada por Otohime, corre perigo!

O plano medonho da Otohimeque envolve toda Edo finalmente chega ao estágio final. Gintoki, Katsura, Shinpachi, Kagura e os demais fazem de tudo para frustras os planos dela... Como essa batalha vai terminar? E o que o futuro da Terra aguarda?