Lincoln was 9-for-12 from the field in the first quarter, scoring nine points off Boyle turnovers as the Lady Pats opened the 21-2 lead.
Hayley Hellyer, who led Boyle with 16 points, provided the only Lady Rebel points in the first, hitting two free throws.
The Lady Rebels (3-9, 0-1 district) would go 0-for-16 before collecting their first field goal. Lincoln was up 25-7 when Hellyer scored the basket with 2:25 left in the first half.
Hellyer turned the bucket into a three-point play, collecting a free throw off an Alissa Patterson foul, but the field goal was the only one tallied by Boyle in the half. The Lady Rebels were at 6 percent in the half, going 1-for-18.
Hellyer scored seven of her 16 points in the first half while Kendra Ross, Boyle's other leading scorer, was scoreless through the first two periods.
"Sometimes the other team misses some shots they normally make," Story said. "I think we played pretty good defense, but Hellyer missed a few shots she usually makes and Ross missed shots she normally makes."
"Some of it was us tonight and I think some of it was them not being on top of their game."
Ross finished second behind Hellyer in Boyle's final tally, with eight second-half points.
Jessica Upchurch, who led the game scoring with 17 points for the Lady Patriots, notched the first points of the game, going inside for a bucket six seconds into play.
The Lincoln offense would go uninterrupted for the next 4:12. Upchurch went 2-for-3 from 3-point range to boost the Lincoln lead with Nikki Bustle, who finished with 11 points, scoring three points and Patterson, Kendra Brown and Keira Henderson scoring a basket apiece as Lincoln moved up 17-0.
After Hellyer's two free throws, Patterson scored back-to-back baskets to make it 21-2.
Bustle boosted her point total with a trey and field goal in the second quarter. Henderson, who also scored 11 points for Lincoln, was good for four points in the second quarter and Kierra Ford sank two free throws to put Lincoln up 32-10 at the break.
Lincoln went on to lead by as many as 30 points in the second half, but not before Boyle staged a brief recovery.
The Lady Rebels outscored Lincoln 10-2 early in the third quarter to trim a 24-point deficit to 14 points. After a quarter-opening bucket by Upchurch, Boyle rolled off 10 straight points, with Karlie Neal getting six points off a trey and three-point play and Hellyer picking up four free throws to make it 34-20, Lincoln, with 5:35 left in the third quarter.
"They did make a run. We stress that the first three minutes of the third quarter are very important and tonight we really didn't take advantage of that and Boyle County got back in the game somewhat," said Story. "I don't know if we just lost our focus, but that's something we need to do better at."
Lincoln, which outscored Boyle only one point (31-30) in the second half, posted its biggest lead of the game, 55-25, with 5:09 to play off an Upchurch three-point play.
Lincoln shot 49 percent from the field, going 22-for-45, while Boyle was at 22 percent on 8-for-36 shooting.
Lincoln was 5-for-14 from 3-point range and 14-for-25 at the foul line. Boyle was 3-for-14 from 3 and 21 of 28 at the line.
"I've told the girls that we've got to get better at some things or we're not going to get to where we want to get to, but, tonight, I'm proud of the girls for hanging in there and playing, especially the first half, a pretty solid basketball game," Story said.
Upchurch and Henderson led on the glass with 11 rebounds each in a 35-24 rebounding win for Lincoln. Hellyer had five boards for Boyle and Neal and Lindsey Hall each had four rebounds.
Turnovers were abundant on both sides with 22 turnovers for Lincoln and 21 for Boyle.
"We've got to do a better job of handling the ball," Story said. "We had been doing better at that (Christmas tournaments). We'd been averaging about 14 turnovers a game, but we've got to get better at that and cut those down."