Ellenson and Fischer combined to shoot 17 for 23 from the field and Marquette (6-2) shot 61.5 percent for the game. Fischer scored 20 of his season-high 21 in the first half.
Marquette reached the 100-point mark for the first time since 2013.
The Golden Eagles raced to a 22-0 lead and were never challenged. Ellenson had a 9-0 run of his own during that stretch. Maine didn't score until Till Gloger hit a jumpshot with 14:52 before halftime.
The Golden Eagles are now 4-1 all-time against Maine and 13-1 overall against American East Conference opponents.