声 - 中村悠一
本作の主人公で元・勇者。仲間と共に魔王を倒す偉業を成し遂げたが、その事で天狗になったり、世間知の低さからスキャンダルや事件に巻き込まれて、勇者としての名声を失墜させる。その事で人間不信となり、10年が過ぎた現在では貯えを取り崩しながら自堕落な生活を送る状態であった。
長年に渡る不摂生や加齢により全盛期には及ばないが、幅10メートル程の川を飛び越えたり、自転車で自宅から遥か遠くのガンマ自治区まで爆走するなど、その身体能力は未だ超人の域にある。また、若い頃には無かった狡猾さや覚悟を身につけており、魔王軍からは全盛期より今の方が手強いという評も聞かれ、爆破テロなど国の不審な動きに対しても即座に見抜いていた。
現在住んでいるアパートには、押入れに幽霊（声 - 小林ゆう）が住み着いているが、気付いていない。どうやらマックスに惚れているらしく、魔王が彼に新しい女性を見繕うとした際は怒りを見せており、またマックスが魔王の仮の姿を見て言葉に出ない様子を見せた際は、危機感を覚えている様子を見せている。

声 - 大空直美、間宮康弘（元の魔王）
もう一人の主人公で魔王。マックスたち勇者パーティとの激闘の末に倒されるが、これによりマックスを好敵手と認め、復活と再戦を宣言し、10年後に復活した。しかし、完全復活にはそれよりも遥かに長い眠りが必要だったところを、マックスとの再会に逸る余りに相当に無理をして時期を早めたため、素の戦闘力は現在のマックスにも素手で軽く一蹴される程度のレベルにまで劇的に弱体化し、見た目も10歳になるかどうかの幼女となっている。マックスとの再戦を期して魔力の波長をたどって現れるが、落ちぶれたマックスに愕然としたのち、押しかけ女房宜しくなにかと面倒を見るようになる。自堕落なマックスを甘やかす傾向がある。普段着としているのは復活直後に部下のゼニアに着せられたセーラー服。
マックスたちと戦った際には第3の眼と蛾の様な羽根をもち筋骨隆々な姿だったが、元々魔力を使って姿を変えるのは得意らしく、時折年頃の女性サイズに変身している。なお、当初は子供サイズのセーラー服のままだったため、度を越して露出の激しい姿になっていたが、大人サイズの服も着るようになる。
マックスから性別について問われたが、照れて誤魔化したため実際の所は不明。
また名前についても作中で明かされておらず、配下の魔族達も魔王の名については知らされていない。

声 - 日笠陽子
魔王の秘書官を務める魔族。かなり抜けているが人間社会の情勢と時勢に詳しく、魔王からも認められるほどに秘書としての能力も確か。小さなツノがある以外は人間と大差ない容姿。魔力を全く持っておらず、攻撃はメリケンサックを用いる。ただ力は相当でマックスが思わず怯むほど。また魔王城から三日かけて歩いてマックスのアパートにたどり着くなど、驚きの体力も持ち合わせている。魔王に対する忠誠はあるが悪く言われて雑な態度をとることもある。
普段は真面目だが缶チューハイ一本でも酔いつぶれてしまうほどの下戸に加えて酒癖も悪く、しかも酔っている間はマックスが命の危機を感じるほどに腕力が大幅に増す。ビジネススーツのベストとスカートorパンツに該当する部分をハイレグ水着かレオタード（原作では後ろはTバック）にしたような恰好をしているが、周りから好奇な目で見られても動じない。だが全裸になった時はさすがに顔を赤らめ、号泣していた。後に魔王と一緒にマックスの隣室に引っ越してくる。
女スパイになるときはキャットスーツに七つ道具で決めているがドジですぐ捕まる。幼年時に退治される前の魔王から「人間は生き返れないから滅多に殺すな」と教育された。
魔導庁のパソコンから自身のパソコンへデータを盗もうとするが、コンピュータウイルスに感染して逆にデータを流出させる失態を犯す。しかしこの一件が後に、グリムス失墜の大きな鍵となる。

声 - 松岡禎丞
僧侶。現在は魔導庁長官を務める。勇者一行に居た頃から参謀役として機能した明晰な頭脳と冷静な判断力を持つ。周囲を守る優しさを持ち、基本的な振る舞いは温厚な好青年だが激情家でもあり、興奮すると口調が悪くなり荒っぽい対応が目立つなど、マックスやレオに劣らない武闘派の一面も有している。また、政治家となった現在では腹芸も器用にこなす。元来仲間思いだが素直になれず、そこは逆に不器用。利口に生きられない仲間たちを何とかしようとするが、擦れ違いを続け、レオとは果し合いにまで発展する。
霊感が高い様でマックスの部屋に住み着く幽霊に気付いているが、耐性は低い様で幽霊を目撃すると体調を崩している。
レオとの一件及び魔導庁の爆破事故で大臣たちから責任問題を問われたが、グリムスの逮捕によってお咎めなしとなり、余った大臣の椅子に座ることになった。

声 - 下野紘
戦士。脳筋だが仲間思い。追放された荒れ地を開拓。そこで魔鉱脈や温泉を発見するが、仲間たちの権利を守るため母国から独立して「ガンマ共和国」建国を宣言していた。フレッドとの果し合いにまで発展するが、乱入したマックスによって場を治められ、配信中のカメラに向かって行った土下座もあって民意の後押しを受け、「ガンマ自治区」としての権利を勝ち取る。
実力は十年前から衰えておらず、武器を振り回すだけで大竜巻が起こるほど。裸であっても並の武器や魔法ではかすり傷一つ付けられない。

声 - 小清水亜美
女魔法使い。マックスたちとはパーティを組む仲間といった間柄。現役時はかなりマッシブな体型だったが、現在は結婚しており少々ふくよかになっている。娘が生まれているほか、作中で第2子を出産している。
身重であったため、仲間たちのバカ騒ぎにも直接の介入はせず、マックスに非常用のブーストタブレット（飴玉に擬装）とメッセージを託していた。

声 - 小原好美
ユリアの娘で小学2年生。ジト目が母親に似ている。「勇者マックスと遊んじゃ駄目」と他の父兄たちに言われても、悪評が立った上にだらしなく怪しい風体のマックスとも、普通に遊んでいる。バドミントンが好き。

声 - 大泊貴揮
ユリアの夫でサラの父。眼鏡をかけたごく普通の一般人。

声 - 伊藤静
レオの部下。筋骨隆々で姉御肌の女傑で、ガンマ共和国の実働部隊をまとめている。本名不明。

声 - 興津和幸
レオの部下。周囲の者より一回り若いためにマックスの強さを知らず、不遜な態度を取って懲らしめられた。

声 - 佐々木義人
レオの部下。リーゼントヘアが自慢の軽薄な男。

声 - 森なな子
フレッドの部下。短髪で中性的な魔導庁の女性官僚で、卓越した炎の使い手。

声 - 杉崎亮
フレッドの部下。禿頭の強面で、城壁をも貫通する強力な破壊光線を使う。

声 - 楠見尚己
王国軍大尉。異能者であるフレッドたちを快く思っていない。

声 - 古木のぞみ
雑誌「フリーデイ」記者。マックスたち勇者一向のスクープを常に狙っており、そのためなら多少の苦労や違法行為も厭わない。

声 - 手塚ヒロミチ
雑誌「フリーデイ」カメラマン。冷静で淡々とした性格。

魔王軍四天王。長髪の美形で二本の角が生えている。自他ともに認める魔王の第一の部下だが、魔王への忠義は偏愛の域に達しており、マックスを深く憎んでいる。どんな手を使っても魔王を昔のような破壊と闘争の化身に戻そうと暗躍する。
傷から流れ出た血を硬質化して武器にする能力がある。本気を出すと銀髪化し、背中に翼が生える。

声 - ファイルーズあい
魔王軍龍魔兵団のエリート女性魔族。ゼニアとは同期の顔見知りでもある。人間形態は普通のゴスロリ少女だが、本来の姿は三つ首のドラゴン。アスタロトの直属部下ではないものの、その命に従って相棒のバフォメットと共にマックスの命を狙う。

魔王軍悪魔兵団指南役。羊がそのまま人型になったかのような姿に屈強な肉体を持つパワーファイターだが、町中で活動する時は普通の羊に化けている。アスタロトの命に従って相棒のヘカテと共にマックスの命を狙う。
本気を出すと手足が四本ずつあるケンタウロス型の巨獣と化し、強力な電撃を撒き散らす。

魔王軍四天王魔人兵団筆頭。元人間で、眼球が黒い他は人間に近い風貌。10年前自分たちを斃したマックスを許しておらず、魔王とマックスの融和も苦々しく思っている。

声 - 大泊貴揮
魔王軍四天王不死兵団筆頭。黒いローブと白い仮面を纏っており、素顔は不明。かつて大量のアンデッド軍団を使ってマックスたち全員を追い詰めた実力者。他の四天王に比べ飄々としているものの、魔王の個人的感情を尊重する傾向にある。
戦闘時には大鎌を振るい、炎とともにワープする能力を持つ。

魔王軍四天王竜魔兵団筆頭。普段は竜型の甲冑を纏った女性の姿で、有事には巨竜の本体を現す。無骨で男女間の機微がわからないものの、魔王の激変に違和を感じ取りマックスに与する。

魔王軍水棲兵団筆頭。「旧き神々の血族」を名乗る女性魔族。翼の生えた数十メートルの巨大なイカの姿をしている。巨体通りの怪力に加えて様々な能力を持つ実力者で、四天王をも小童と見下しているが、魔王にのみは服従する。

魔王軍獣魔兵団第六隊長。逞しいオーク族の女戦士で、レオと真っ向から組み合える超怪力の持ち主。鎧を自作する器用な一面もある。

魔王軍虫魔兵団第一隊長。カマキリの姿をした女性魔族で、なぜかロドリックを大変嫌っている。

魔王軍白兵戦団第四隊長。持ち主の生気を吸うため、握ると手から離れなくなるという呪いの装備。ただしその攻撃力は比類なく、聖剣を失ったマックスの強力な武器となる。女性。

魔王軍虫魔兵団筆頭。虫の悪魔で、獰猛な肉食の蝗を大量に召喚する。この蝗は火炎魔法を物ともせず突撃してくるため、全盛期の勇者一行をして苦戦せしめた。

声 - 谷育子
第1大臣。紫の頭巾とマフラーで顔を包んだ老女で、杖をついている。

声 - 大塚明夫
第2大臣。黄ばんだ顎鬚をはやしている。ガンマ自治区の件で、「自治区になったのを理由に、レオが反旗を翻して襲撃してくるのではないか？」と懸念を示している。爆破事故とレオとの争いでフレッドに強く責任を追求した人物。

声 - 堀内賢雄
第3大臣。 黒眼鏡にお茶らけた話し方で軽薄に見えるが、何かを企んでいる。皆から「閣下」と呼ばれている。悪評高く、黒い噂が絶えない。
ゼニアが誤ってコンピュータウイルスに感染した結果、無作為に全世界へデータを流出させてしまう。その中に魔導庁の運用資金などを記した帳簿のデータがあり、資金の一部がダミー口座を通じてグリムスの手元に入っていたことが判明。これにより横領罪で逮捕され、大臣としての地位を失う。魔導庁の爆破事故にも絡んでいるとされ、連行される前フレッドに対し、「戦争で得をする人間だっているのだ」と言い残して立ち去った。

声 - 置鮎龍太郎
第4大臣。 髪を長く伸ばし左目が前髪で隠れている。宝塚のような赤い軍服風衣装に、斜めにサッシュを掛け光沢のあるロングブーツ。他大臣から離れ窓の外を見ている場面が多い。

声 - 草尾毅
第5大臣。ネクタイが異常に短い。

声 - 土師孝也
第6大臣。片眼鏡でバロック期の作曲家か裁判長のようなウイッグをかぶっている。

声 - 田中真弓
第7大臣。子供体形で水玉模様の道化師みたいな服。

声 - 井上麻里奈
第8大臣。真面目なため嘘などが顔に出やすく、グリムスの逮捕に関してもフレッドを除いて何も聞かされていなかった。

声 - 玄田哲章
第9大臣。オールバックの髪型で強面。襟と胸に階級章のようなワッペンがある。レオのことを買っており、自治区になって反旗を翻すようなことはないと、周囲の大臣に言って聞かせていた。

MADKIDによるオープニングテーマ。作詞はLINとYUKI、作曲はpw.aとUcca-Laugh、編曲はpw.a。

ねんねによるエンディングテーマ。作詞・作曲はねんね、編曲は佐々木聡作。