Alors que la guerre se calme temporairement et qu'Edo se reconstruit, Gintoki trouve Shinpachi - qui n'est toujours pas au courant de son retour - sur un pont. Cependant, alors qu'une bagarre éclate rapidement entre les Yorozuya et le Tenshouin Naraku, la suspicion grandit, forçant Gintoki à utiliser ce qui est le plus proche - un pagne - pour masquer son identité. Sauvé pour le moment, Gintoki entre dans le bureau de Yorozuya, mais à son insu, quelqu'un d'autre l'attend déjà... Pendant ce temps, Kondo quitte la Terre pour épouser la princesse Bubbles dans le but d'améliorer les relations diplomatiques. Après avoir embarqué sur le vaisseau-mère Gorilla Amanto, il se rend compte qu'il ne parle pas leur langue. Confus, Kondo essaie de converser avec eux, pour gagner par inadvertance leur soutien. Cependant, une personne associée à la princesse bloque la cérémonie en cours. Le mariage va-t-il continuer, ou Kondo vient-il d'être sauvé de devenir le prochain prince gorille ?