故事开始于一个宇宙中心的一个星球。“银河铁路”的全部的始发站迪斯特尼,主人公有紀学（ユウキマナブ）20岁，继承已故父亲和兄的意思入队守护银河铁路的安全的空间铁路警备队 (通称“SDF”)。SDF，在宇宙中维护银河铁路的运行日程的利益，因为各交通线路发生的事故，自然灾害和救命急救和宇宙海盗的讨伐等。 并与一个谜样的美女蕾拉相遇,她具有人和生物，惑星的命运的预见能力！蕾拉帮助着铁道站的旅行者们而被称为命运的守护者.然而,威胁银河铁道的最大危机迫近,而有纪的命运又会如何呢.
旧日的旅程画上了终点，新的旅程即将拉开序幕。近日里，创界山很不太平，怒鸣神家族蠢蠢欲动，开始收集起了创界山人民的善心，一场精心策划的阴谋正在酝酿之中。战部渡（田中真弓 配音）亦不能幸免，丢掉了善心，因而变成了调皮捣蛋的熊孩子，火美子（林原惠美 配音）和武一郎（西村知道 配音）得知此事找到了战部渡，将他从龙神町带回创界山。 魔王收集善心的目的是为了打造世界上最坚硬的铠甲，凭此统治创界山，在战斗之中找回理智重新振作的战部渡决心一定要粉碎魔王的阴谋。战部渡驾驶着龙神丸，在各个界层里穿梭，收集神圣力量以对抗魔王，在和魔王激烈的交战之中，战部渡能否获得最终的胜利？
王立奥尔提基亚魔法学院——。因召唤魔法不成功而面临留级危机的学院学生阿鲁特，偶然发现了一本陈旧的召唤魔法书，并画出了魔法阵。召唤出了被封印的恶魔维尔梅。她自古以来就是令人畏惧的“恶魔”，拥有带来灾厄的强大力量。成为使魔的维尔梅需要定期供给魔力，其方法是进行浓厚的接吻。对这样的二人关系感到焦急的阿鲁特的青梅竹马莉莉娅，还有对前所未闻的使魔感到茫然的学生们。与最强的使魔签订契约的阿鲁特，以伟大的魔法使“极尽魔导者”为目标。濒临堕落的魔法师和不健全的恶魔大姐姐的王道幻想开幕
在从便利商店回家的路上，突然被异世界召唤的少年菜月昴。在无法依靠任何东西的异世界，无力的少年手唯一的力量……那是“死去然后重新开始”的力量。为了守护最重要的人们，为了取回确实存在着又无可替代的时间，少年抗拒着绝望，勇敢地面对着残酷的命运。（本次新编集版在第一季动画基础上追加新场景，以2话合并成1话的形式制作成单集时长1小时的特别篇）
主人公和怪物伙伴们展开的热血友情成长的冒险故事。
电视动画《新妹魔王的契约者》宣布将推出新作OVA「新妹魔王的契约者 DEPARTURES」，预计2018.1.27开始为期两周的剧场限定上映。而该作的Blu-ray&DVD(无修版)将于3.28发售。 另外，收录了TV动画第一季12话+第二季10话+同捆OVA2话(共24话)的Blu-ray BOX也将于2.23发售。
赌博的绝对规则，那就是，在一决胜负之后，会存在胜者与败者。胜者获得财富与荣誉，败者则被盖上落伍者的烙印，品味绝大的丧失，直到决出胜负为止的静寂当中，本能被挑起，欲望到达恍惚的境地。在资本主义的社会中，这正是人生的残酷缩影。为何人们要背负风险，被世界夺走心灵呢？这份疯狂的前方，人们所注视的事物是——让存在于现代社会的阶级制度崩溃！
