悪魔兵団指南役・バフォメットを倒し、魔界に入るマックスたち。 しかし魔界とその奥の魔王城の様子はマックスが以前来た時と全く違っていて…。 魔王城を目指すマックスたちに立ちはだかるのは…！