On the road for the first time this season, Storm have gone down 34-16 to the Sharks at Pointsbet Stadium on Saturday.
Storm matched the Sharks physicality early, playing out a tight first 15 minutes where both sides had chances in good field position.
After being pushed by Storm early, the Sharks eventually made their mark on the contest, rolling up their sleeves and marching up field thanks to series of strong carries from their middle forwards.
Sensing an opportunity to capitalise on this new-found momentum, the Sharks quickly shifted out to their left edge where centre Tre Fotu found some space before linking back up with half Dylan Christensen in the 16th minute.
Samuel McCulloc quickly doubled the Sharks lead just moments later with the lock forward throwing a dummy and going over in the 19th minute.
The Sharks would find more joy down that left hand side again with Tre Fotu getting himself onto the scorers sheet with a barnstorming run in the 27th minute.
The Sharks would add a further two more tries to their tally after the break thanks to tries from Felix Faatili and Dylan Coutts.
Needing a response of their own, Storm attack began to click into gear midway through the second half.
Storm received a piggyback out of their own end from a penalty and were quick to make the Sharks pay, with K-CI Newton-Whare barging over from close range in the 56th minute.
Storm then made it back-to-back tries in quick succession, rolling up their sleeves and banging down the front door with Suli Pole crashing over in the 61st minute.
The Sharks then crossed for a four pointer of their own before Storm scored a late consolation in what would ultimately be the final play of the contest, with Matt Hill slicing through on the left hand edge in the 69th minute.
Storm will now gear up to face the Bears in Sydney next Saturday at 1:30pm.