《万亿魔坏神》的故事与普通的RPG不同，不再是勇者为了挽救世界和平挑战大魔王。而是魔界的大魔王被拥有“一万亿HP”的魔坏神击败后，率领麾下六名美少女魔王复仇的故事。

背景设定

故事讲述了在与万亿魔坏神战斗后惨败即将迎来死亡的大魔王泽阿波罗斯，被迷之少女法乌斯特所救醒，玩家则要扮演这位大魔王泽阿波罗斯，与旗下6位魔王修炼后准备再次挑战万亿魔坏神。

万亿魔坏神：吞食世界最深部的核心肥大化的怨念合体，取名“トリリオン”是魔界语一兆的意思，曾是在初代大魔王时代让世界陷入毁灭危机的恐怖存在。

泽阿波罗斯：统治魔界的3代目大魔王，在与万亿魔坏神战斗后险些绝命被法乌斯特所救。

法乌斯特：手中持有“操魂的魔典”救了泽阿波罗斯的迷之少女，答应可以帮助他一起打倒万亿魔坏神，不过前提是要定下把灵魂让给她的契约。