Successfully complete story mode on the normal difficulty setting to unlock Challenge mode with the normal difficulty setting.