极尽暴虐的魔王ギベオン被“六英雄”讨伐的一年后。 六英雄之一的国王ゴルテーン把幸存的魔族和许多亚人种视作威胁，用残酷的排斥和迫害对其进行了镇压。

魔王一族最后的幸存者魔王的女儿ラピス为了复兴变成了废墟的魔城マラガルド和侍女カルミア一起去拜访了住在王都郊外的一个男人。 独自经营着水果店的异国男人シグレ，只要有足够的钱任何委托都会接受，有着不为人知的“万事屋”的一面。 “为了收集七个魔罗水晶，将你的力量借给我……！” 魔王的遗孤和异国的忍者，两人的欲望交织在一起。

就这样，ラピス和シグレ的魔王城再建开始了。

魔王城Re：ビルド！是以幻想世界为舞台的人才派遣+魔王城再建游戏。 帮助被“六英雄”讨伐的魔王留下的独生女重建魔王城！ 随着剧情的进展，会有各种各样的女主登场。 通过各种相关事件让女主们成为同伴。

随着女主个人剧情的进行，女主的等级和能力也会提升。

为了重建魔王城的目标，需要获得资源来建造并强化各种设施，点击右下角的图标可以自由切换魔王城界面和世界地图界面。 在界面最上方中间是当前回合数，点击箭头推进回合就会得到每一回合设施所产生的收入，同时也会出现新的任务。

在界面左下方可以看到当前行动点数。 设施的建造强化，接受任务，女主相关剧情事件都需要消耗一点行动点数。 一开始每一回合的行动点数只有一点，可以通过强化寝室增加每回合的行动点数。 每进入下一个回合，行动点数就会恢复到最大值。

在魔王城的界面上，可以花费资源来建造并强化各种设施。 每种设施都有不同的功能，对设施进行强化可以提高设施的功能效果。 为了魔王城的复活，设施的强化是最重要且应优先的事项

资源是魔王城再建的基础，在世界地图的界面上，通过完成任务来获得资源。 选择任务并派遣角色，每个任务最多可以有三名角色参与。 只要所选角色的各种能力值合计达到要求以上并支付所需求的金钱与魔力就能接受任务。 一些特别的任务会发生“特殊事件”。

除了获得资源的任务以外，还有来自敌人的侵攻事件。 防卫成功需要担任防卫的最多三位角色的战斗力数值合计超过入侵者的战斗力数值，同时也需要支付所需求的金钱与魔力。 防卫失败则Game Over。 在特殊侵攻事件发生时，如果防卫失败，就会进入魔王城沦陷的悲剧结局。

除了获得资源的任务以外，还有来自敌人的侵攻事件。 防卫成功需要担任防卫的最多三位角色的战斗力数值合计超过入侵者的战斗力数值，同时也需要支付所需求的金钱与魔力。 防卫失败则Game Over。 在特殊侵攻事件发生时，如果防卫失败，就会进入魔王城沦陷的悲剧结局。