Entry Location: After beating the story Western Warriors. To unlock Keiji, beat Wester Warriors with Magoichi or Okuni (I did it with Magoichi.) After beating it a screen will come up and ask if you want to save the game after that screen it'll say what you unlocked and thats how you unlock Keiji.