While Gintoki, Shinpachi, Kagura, Hasegawa, Tae, Kyuubei and Katsura are on their way to the legendary Dragon Palace, a quarrel between them ends up bringing them onto an isolated island.