After winning the toss and electing to bat, the Stars got off to a shaky start losing 4-22 in the sixth over.
Erin Osborne (39) combined with Anna Lanning (18) and Alana Kingy (10) to take the Stars to a total of 7-106. Youngster Annabel Sutherland also finished unbeaten on 13.
In reply, the Sixers' captain Perry proved too strong for the Stars' bowling line up, guiding her side to victory with an unbeaten knock of 39.
Osborne, Sutherland, King and Georgia Elwiss all picked up single wickets.
The Stars will next face the Hobart Hurricanes in back to back matches at the MCG on Saturday 27 and 28.