Kagura gana unos boletos para poder viajar gratis al espacio junto a sus amigos, pero la nave es atacada por unos ladrones y terminan perdidos en un planeta desértico. Gintoki se encuentra entre los pasajeros con Tatsuma Sakamoto, un antiguo compañero de la época de la guerra contra los amanto, el cual posee una flota comercial que ayuda a los viajeros perdidos. El ataque de un monstruo pone en peligro a Sakamato, quien termina siendo rescatado por Gintoki.