Bird sank a 3-pointer with 1:30 remaining to give the Storm (1-3) a 67-60 lead after Washington pulled within four points using a 7-0 run. Camille Little had 15 points and Tanisha Wright added 14.
Crystal Langhorne, who spent her first six seasons with Washington before a draft day trade sent her to Seattle, had 14 rebounds and 6 points.
Emma Meesseman scored 12 points for the Mystics (1-2), who fell to 0-2 at home this season.
Washington committed 12 of its 16 turnovers in the first half, but still entered halftime with a 26-24 lead.
The Storm lost four straight to open their inaugural 2000 season en route to a league-worst 6-26 record.
Seattle returns to action Tuesday at New York.