With a quarter of an hour on the clock, it looked as though the first Super League meeting between these two sides would be a very one-sided affair.
Stone, Thewlis and the impressive Cai Taylor-Wray gave the visitors the perfect start with three quick scores, as the Wolves twice barged through the home defence either side of Taylor-Wray collecting a neat pass to go over in the corner.
Fifteen minutes later, Warrington, incredibly, found themselves behind following a storming resurgence from the home side.
Ben Jones-Bishop got the Knights on the board, before Denive Balmforth went over following smart hands from full-back Tom Mata'afa, who scored a try of his own moments later to complete the turnaround.
The lead changed hands again minutes later, Stone scoring his second try to send the Wolves in 22-18 at the break.
The second half mirrored the first, as the hosts came out of the traps slower than their more experienced Super League opponents. George Williams crossed to score before Currie brought up his century of tries for Warrington, from under the posts.
Still the hosts refused to accept defeat, as Paul Vaughan, against his former side, and Liam Harris claimed tries to bring the Knights within two points of their opponents.
Thewlis went over again with 10 minutes to go, and Marc Sneyd converted the extras as the Wolves saw out victory.
They return to action at Goole Vikings in the Challenge Cup on Saturday, 14 March, while York face Keighley Cougars in the same competition.