Setelah pertempuran di Rakuyou, rencana Utsuro untuk menghancurkan Bumi hampir tercapai. Pasukan Pembebasan Altana menyerang Edo, membuat kota itu menjadi medan perang antarplanet. Dengan Yorozuya menghilang dan pemerintahan kacau, rakyat menjadi tak berdaya. Gintoki, Kagura, Shinpachi, dan mantan murid Shouyou Yoshida harus bersatu untuk melindungi yang mereka sayangi dari dua kekuatan besar yang bertikai.
