《哥特式的魔法少女:赶紧缔结契约》以曾经几次受到魔物袭击、后来被天使们击退而重新恢复和平的“吉鲁巴拉德”国为舞台，在其边境城市“奥菲利亚”郊外的一个废弃的教会中，一名孤独的少年自己一人生活在这里。