This achievement is obtainable starting in chapter 4 as there are 39 of the 78 sub-stories available.
http://www.gamersheroes.com/game-guides/yakuza-kiwami-substo...Linked is a guide for where the stories are and how to get the best ending from them.