The two teams were locked at 95-95 after a frantic four quarter which saw Halifax close-in on a Storm side who have now won two in a row in Halifax.
The (7-5) Storm shot 51% from the field and 46% from beyond the arc.
Halifax (5-4) were lead by their starters, with Chris Cayole, Tyrone Watson, Joey Haywood and Seiya Ando all putting up at least 14 points each.
Tim Parham, Halifax's rebound king, hit five personal fouls in 23 minutes of work - leaving him with only two points and four rebounds.
Halifax will be back in action on Friday when they host the Moncton Miracles, while the Storm will have their chance with Moncton a day later.
To watch the game again, check out the player below.