Dario Hunt added 13 points and 11 rebounds for the Wolf Pack (16-3, 5-0 Western Athletic), who won their 13th consecutive game.
Nevada trailed 39-38 with 13:37 left in the game before going on a 25-9 run over the next nine minutes. Hunt's put-back of a missed free throw by Story put the Wolf Pack ahead 63-48 with 4:28 left.
Fresno State led 15-4 with 12 minutes remaining in the first half before Nevada responded with a 19-5 run to lead 23-22 with 6:23 left in the half. Nevada led 32-30 at halftime and has not lost a game this season in which it led at the half.