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.