Successfully complete the game under the Rebel or higher difficulty setting to unlock the Liberty Island level.