Complete story mode the first time, then start story mode again and choose Continue second time and complete the game to unlock Kenshiro.