四天王の粛正から5年の歳月が流れ 、魔人アビスは、成長したリディア の元で屈辱的なペット生活に甘んじていた 。だが、大陸に「浄化者」 を名乗る謎の支配者が台頭し、その魔の手が二人の隠れ里に迫る 。自らの「最悪のバッドエンド」 を恐れるアビスと、世界平和（とアビスの監視） のため、再び旅立つことを決意したリディア。目的が全く異なる二人の、奇妙な共闘関係が再び始まる 。