Beat the game on the Normal difficulty and a Hard difficulty option will become available.