故事的主角是五个无恶不作的坏蛋——风度翩翩的扒手“大坏狼”、见多识广的保险箱窃贼“贪心蛇”、冷静沉稳的伪装大师“美肚鲨”、暴躁易怒的打手“食人鱼”、伶牙俐齿的黑客专家“骇客蛛”闪亮登场，他们是最臭名昭著的“坏蛋联盟”。他们平时威风八面，四处作案，令人闻风丧胆。直到某一天，他们突然想成为模范公民，然而转型路途甚是艰难，且意外层出不穷，令人啼笑皆非。
某日，拥有“魔王因子”的魔王候补·春日新，无意中触碰到TRINITY SEVEN之一·浅见莉莉斯的魔道书《赫耳墨斯外典》，在那瞬间被耀眼的光包围，眼前出现了一名神秘少女。 被命名为“莉莉姆”，将新和莉莉丝当成双亲来尊敬的少女。但，在少女出现的同时，世界发生了异变—— 觉醒的禁忌之“悠久图书馆”。 炼金术的究极产物——经由人之手创造的“白色魔王”被封印在那里。 “白色魔王”为了成为真正的魔王，而企图将新与TRINITY SEVEN抹杀 在拥有前所未有的强大力量的“白色魔王”面前，世界的崩坏以及走投无路的危机袭向新等人—— 新与TRINITY SEVEN能够保护这个世界吗？
