The West Indian broke the shackles after a light run of form to score a match-winning 89 runs from 49 deliveries that was packed full of spice, rocketing the Stars to a score of 2/179 after a slow start in their MCG return.
The Stars then put the Strikers in a spin with the ball led by an incredible five-wicket haul from Adam Zampa, with nine Strikers batsman falling to spin as the visitors were skittled for 68 - the second lowest BBL score of all-time.
The ‘Spiceman’ was visibly emotional after his blistering knock, embracing skipper Glenn Maxwell with an enormous hug as walked off the ground.
Fletcher’s stunning display featured eight boundaries and four sixes, the last of those coming on the very last ball of the innings.
Maxwell (37 from 28 balls) and then Hilton Cartwright (30 off 17) were strong supporting acts for Fletcher, the latter smashing successive sixes in the penultimate over to help the Stars to a formidable total.
Star spinner Adam Zampa took three wickets in an over to put a dagger through the heart of the Strikers on his way to an incredible 5/17 from 3.2 overs.
Fellow leg-spinner Zahir Khan struck early with his first wicket in Stars colours to dismiss danger man Phil Salt, with Maxwell sending opposition captain Alex Carey back to the sheds shortly after.
The two spinners each claimed another wicket with Maxwell finishing with miserly figures of 2/12 from his four overs, capping off a stellar all-round performance.
A tight bowling effort kept the Strikers to just 49 runs from their 10 overs, ensuring the Stars secured the Bash Boost point.
The massive win sees the Stars leap to fourth position on the BBL ladder with another three games at the MCG to come.
The Stars take on cross-town rivals the Melbourne Renegades on Sunday night.