Winger Dave Beddows struck twice as Chester produced a much-improved attacking performance at Grove Park.
Gladiators would have won more comfortably but for a slack 20 minute spell in the second half.
Declan Foy, Dan Rowett, Benji Marsh, Tom Bradfield, Chris Young and Johnny Rae all crossed the whitewash with Simon Quinn landing five conversions.
Veterans Paul Foster and Nick Joyner started for the first time this season and added valuable experience to the side.
New half back pairing Foy and Mark Kingsley offered greater direction with Chris Pape dropping to the bench.
There were impressive performances in the pack from Luke Harrison and the ever reliable Craig Jones.
Gladiators make the trip to Mancunians again this weekend in the North West Men’s League Shield.