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

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