(前)勇者和(下任)魔王、如何前往魔王城

勇者与魔王长年累月的战争以“双方和解”告终。勇者主动承认“败北”并提议“由魔王进行和平统治”，世界自此在魔王的引领下迈向重建。 而此时，魔王的女儿阿比盖尔却接到父亲的命令，要求她“带上承认败北的勇者，去执行某项任务”。这项任务的内容究竟是……！？