Saejima's sub-stories often reflect his brute strength and his struggle to adapt to modern Kamurocho after years in prison. Many involve street brawls, helping those in need with his intimidating presence, or even participating in unique challenges. 'The Bear Hunter' is a memorable sub-story where Saejima helps a hunter track down a legendary bear, leading to a unique combat encounter.
A crucial sub-story for Saejima is 'The Revelation of the Master', which introduces him to Master Saigo, a martial arts master who teaches him powerful new techniques, including the ability to perform charge attacks more effectively. Other quests might involve helping a struggling ramen shop owner, dealing with bullies, or even participating in a bizarre 'man-eating' contest. His sub-stories often provide a good source of experience points and money, essential for upgrading his powerful but slow fighting style.