Successfully complete the level in story mode under the medium difficulty setting to unlock Khallos as a playable character in arcade mode.