From 2003 to 2018, Story was a member of the Juneau Board of Education. In 2018, Story ran for a seat in the
Alaska House of Representatives from the 3rd district. She defeated Robert Edwardson for the
Democratic nomination and defeated
Republican nominee Jerry Nankervis in the general election. She defeated
independent politician Edward M. King in 2020. and faced no opposition in the 2022 and 2024 elections. During Story's tenure in the state house she has served on the Ways and Means, Fisheries, Tribal Affairs, and Transportation committees. She is the co-chair of the House committee and vice-chair of the State Affairs committee. In 2023, she voted in favor of
Cathy Tilton becoming
speaker. ==Political positions==