You could jump into Black Riders, but it would still be tough (not as though). For it the designers assumed there would be a number playing it with one core set. It won't be easy but should be beatable (and you're at the beginning of the story ).
It will be tough because the core set and early cycles had almost no emphasis on trait or keyword synergy, which this box apparently does to a minor extent. Those early cards are primarily utility cards, which have been outshone in specific instances.