Successfully complete the Subway level on the 'Agent' difficulty setting with a time less than 2:15 to unlock the Castle multi-player scenario.