The Storm recorded their biggest loss in more than 20 years, after the Warriors moved back into the top two with a win over the Dolphins.