Dario Hunt had 12 points and eight rebounds as Nevada (5-13, 2/3 Western Athletic) snapped a three-game losing streak.
Nevada trailed 56-52 with less than six minutes remaining before Story staged a personal 8-0 run, scoring on a layup and two high-arching 3-pointers from the left corner. The second gave the Wolf Pack a 60-56 advantage with 3:34 left.
Boise State trailed by 15 points in the first half before coming back. The Broncos finally caught the Wolf Pack at 43-43 on Anderson's two free throws with 11:52 remaining.