A samurai with silver, naturally permed hair who runs "Odd Jobs Gin" in the Kabuki District. Once feared as the "White Yaksha," he now lives a carefree life with Shinpachi and Kagura, having traded his katana for a wooden sword. He decides to help fulfill the wish of Seita, a boy he met by chance.

A samurai apprentice working part-time at Odd Jobs. He is the dedicated straight man of the group and the captain of the Otsu Terakado Imperial Guard. It is often said that his glasses are his true body. He fights alongside Gintoki and Kagura with a strong desire to protect people.

A sharp-tongued, gluttonous girl living at Odd Jobs. She is a survivor of the Yato tribe, the strongest warrior race in the universe, the same as Hosen and her own brother, Kamui. She fights alongside Gintoki and Shinpachi.

A Joui patriot known by the alias "The Nobleman of Fury." He is an old comrade-in-arms who fought alongside Gintoki during the Joui War. His nickname is Zura. He ends up acting together with Kondo, who is disguised as a courtesan.

A homeless boy who frequents Yoshiwara. Believing that Yoshiwara's top oiran, Hinowa, is his biological mother, he was pickpocketing to raise money to see her when he was caught by Gintoki.

The highest-ranking oiran of Yoshiwara Paradise. Deprived of her freedom by Hosen, she constantly gazes at the "ceiling" of the underground pleasure district where the sun never rises. Behind her sorrowful expression, she harbors a hidden secret.

The leader of the Hyakku, the self-defense force that protects the underground pleasure district of Yoshiwara Paradise. She stands in the way of Gintoki and his friends as they disrupt the order of Yoshiwara. She is serious and deeply trusted by her subordinates, though she can be a bit airheaded. She uses kunai as weapons.

Kagura's older brother. The captain of the 7th Division sent to Yoshiwara by the space pirates Harusame. Following the cruel customs of the Yato tribe, he once tried to kill his own father. He approaches Hosen, plotting something.

Isami Kondo The Commander of the Shinsengumi, the armed police force protecting Edo's peace. He is compassionate and cares for his comrades, but his subordinates treat him like a gorilla. He conducts an undercover investigation in Yoshiwara following a certain incident. Toshiro Hijikata The Vice-Commander of the Shinsengumi. Feared as the "Demon Vice-Commander," he is a heavy smoker and a severe mayo-addict. He follows a certain incident in Yoshiwara along with Kondo, Okita, and Yamazaki. Sogo Okita The Captain of the Shinsengumi's 1st Division and its best swordsman. Despite his fresh appearance, he has a dark personality and is always aiming for the Vice-Commander's position. He is a total sadist. He is conducting an undercover investigation in Yoshiwara with Kondo, Hijikata, and Yamazaki. Sagaru Yamazaki The Shinsengumi spy whose only merit is being plain. He is often forgotten by those around him because of his weak presence. He is conducting an undercover investigation in Yoshiwara with Kondo, Hijikata, and Okita.

Hosen A man who reigned at the top of the Yato tribe, known by the alias "Night King," who rules over all of Yoshiwara Paradise. He is Kamui's master and the former captain of the Harusame 7th Division. He robbed Hinowa of her freedom and stands before Gintoki and the others with overwhelming power. Abuto The Vice-Captain of the Harusame 7th Division. He takes great pride in his race, the Yato, and supports Kamui with calm judgment despite his constant grumbling. Ensho A celestial who admires the Night King, Hosen. As Hosen's close aide, he operates in the shadows of the underground pleasure district. He usually hides himself by dressing as a courtesan. Otose The landlady of Odd Jobs. She is the mama of "Snack Otose" in the Kabuki District. She has a foul mouth but is spirited and compassionate. She takes in the homeless Seita and lets him work at the snack bar. Catherine The poster girl of "Snack Otose." A celestial who doesn't suit cat ears at all. She has a past as a member of the space pirates, Cat's Punch. She works Seita, whom Otose hired, to the bone. Tama The poster girl of "Snack Otose." Not a human, but a mechanical android maid. After being saved by Odd Jobs, she began working at Otose's shop.