Successfully complete the game on the easy difficulty setting to unlock Johanna.