Warriors drew first blood as Dave Lonsdale opened the scoring, with Stewart McLean adding the conversion.
In an even contest, the two teams exchanged sets of six, but Warriors gave away a penalty while scrambling to defend and Bury crashed over from close range.
Man-of-the-match Paul Lorenzen burst through the line on halfway, drew the full-back and passed inside to McLean, who raced under the posts and converted his own try.
Bury crashed over again, but Leyland’s Tommy Gallagher dived over in the left-hand corner to give Warriors a 16-10 lead at half-time.
The best fans photos from Preston North End's 4-1 win over Huddersfield Town in the Carabao Cup.
Manchester United youngster being tested by Preston North End on a 'daily basis' after sparkling debut
Player Ratings: Huddersfield Town 1-4 Preston North End - Carabao Cup win on the road
Match Report: Huddersfield Town 1-4 Preston North End - PNE turn on the style in the Carabao Cup
Wigan remain Championship relegation candidates but bookies' odds drift for Preston North End and Blackpool
Bury piled on the pressure at the start of the second half and they eventually scored from a short kick behind the line to draw level.
As the see-saw nature of the game continued Rob Lonsdale broke through to finish in the corner and give Warriors a 20-16 lead.
The visitors soon took the lead, before they collected a Warriors’ last-tackle kick and raced away to extend their lead.
Some poor defensive efforts in the final 10 minutes allowed Bury to pull away to a flattering 38-20 score ine.
Elsewhere, Warriors’ Division Five side travelled to Cadishead Rhinos and lost 18-12 in a narrow game.
Leyland Warriors Under-18s were physically outmatched by a very strong Crosfields side from Warrington, who were simply too big and strong for an enthusiastic Warriors side and won 56-6.
Warriors Under-12s travelled down to Wigan St Cuthberts and won 34-30.
Pat Hardman was man-of-the-match and the coaches’ award went to George Talbot.
The Under-11s beat Aspull New Springs.
Leyland’s Under-10s lost 40-22 to Salford City Roosters.
Man-of-the-match was awarded to Rob Holden, top tackler was Noah Smith and opposition man-of-the-match went to Ellis Grice.
Warriors Under-8s side travelled to Clock Face Miners and lost 52-28.
Top Tackler was William McGowan and man-of-the-match went to Luke Thompson.
Leyland’s Under-7s lost away at West Bank Bears. Man-of-the-match was Liam Bentham and top tackler was George Johnston- Holland.
The club offers opportunities for all players aged four and above and welcome everybody, regardless of experience. For more information visit leylandwarriors.co.uk.