Successfully complete Chapter Four in Story mode to unlock Frost.