在异世界食堂的营业结束后的星期天早上，店长开始收拾店内。
平常在将大锅子交给「特别营业」最后的客人后，店长就会仔细收拾厨房以避免有虫滋生。不过整理店面的工作，通常都会延后到隔天。
之所以这么做，讲白一点，就是因为体力的问题。现任店长从前任店长那里继承这间店后，已经过了十年的厨师生活。这样的生活造成的结果，就是虽然料理技术已经比年轻时纯熟，但体力也变差了。
最近他有点觉得自己上了年纪。特别是在星期六自己顾了一整天店后的星期天。
（唉，如果不好好收拾，星期一会很困扰。）
店长按撩住有点嫌麻烦的心情，换上便服准备打扫，搭电梯从三楼的居住空间前往位于地下一楼的店内厨房。明天就是一周的开始，星期一。换句话说就是平日，店里雇用的厨师与服务生会过来。如果不在那之前把店里整理好，就无法马上开店。星期六的特别营业，要到把店里乾净地收拾好才算结束。
于是早上习惯性地在相同时间起床的店长，一如往常地来到地下，为了打扫而卷起袖子穿过厨房……然后踩到某样东西。
「唔喔？」
脚底传来一阵柔软的触感。因为这股触感发出惊呼的店长，忍不住看向自己的正下方。
「……这是谁啊？」
那里有一位店长不认识的少女。看来她正缩著身子睡在厨房的地板上。因为被店长踩到肚子而醒来的少女，带著睡迷糊的表情缓缓起身。原本装著店长留来当早餐的玉米浓汤的小锅子，空荡荡地倒在一旁。
「嗯唔……？」
少女露出还没睡醒时特有的惺忪表情，坐在地板上。少女身上穿著破旧的粗糙长裙，以及明显过大的帽子。帽子底下露出有点卷、略带红色的深金色头发，五官也明显与日本人不同。
（这样看来……一定是那边的人。）
明显与日本人不同的五官、在日本没机会看见的服装，以及「星期天早上」这个时段，这些线索，让店长大致猜到了少女的真面目。他曾经听前任店长说过，出现在那个世界的门，会在换日时消失。考虑到昨天关店和收拾的时间是晚上十点，这位少女应该是在换日的前两个小时内不小心走进来的吧。虽然这种事一年通常只会发生一次，但情况大概就是如此吧。
「呃……这里是……？」
另一方面，少女在起身后摇了几下头。盖住整个头的大帽子因此脱落，露出长在太阳穴上、黑色的弯曲小角。
少女睡眼惺忪地揉著略带红色的褐色眼睛，但在习惯性地将手伸向头顶的瞬间，慌张地捡起帽子重新戴上。她以松了一口气的表情环视周围……在看见店长时整个僵住。
「……咦……唔、唔哇？对、对不起？」
像是回想起自己做了什么般，她拚命低头道歉……再次弄掉帽子。
「啊，唔哇？」
看见少女慌张的样子。
「……你先冷静一点。小姐，你叫什么名字？」
恢复镇静的店长请少女不要慌张，询问她究竟是什么人，又为什么会在这里。
「咦，那……那个，我、我叫阿蕾塔。」
战战兢兢地报上姓名的少女……阿蕾塔。这就是阿蕾塔与店长第一次邂逅的情形。
时间回溯到昨天晚上。
「呜呜……睡不著。」
闭上眼睛努力想让自己入睡的阿蕾塔，在过了一段时间后放弃似的睁开眼睛，如此低喃。即使已经在外面找了一整天的工作并累得要命，她还是睡不著。
「肚子好饿……」
话一说出口，身体就像是在回应般，发出一道悲哀的空腹声。在睡前，她只吃了一个男爵果实。这对阿蕾塔这个还在发育的年轻女孩来说，可以说是根本就不够。
绚烂的王国之都，王都。在这个被誉为全世界最繁荣的城市外面，有座废墟。距令一百年前，魔族与人类还在战争的时代，一个人利用魔族信奉的邪种具备的邪法之力，将这里的居民接连变成效忠自己的异形怪物，为王都带来深刻的打击，那个「魔王」的爪痕，至今依然深深残留在这里。到现在都还有被邪恶魔族的邪法变成怪物的人类偷偷住在瓦砾间或阴暗处，袭击并吃掉迷路人类的传闻，据说会靠近这里的，就只有不清楚状况的乡下人，或是只要一被抓到就死路一条的罪人，可以说是王都最糟糕的地方。
阿蕾塔在父母因病去世后，没多久就离开「同族」居住的村子，来到王都。虽然是基于一个女孩待在只有贫瘠土地的村子，也没办法为生的想法……但结果她在王都也只能过这种最糟糕的生活。
这并不单纯因为她只是个没有人脉的年轻少女，更重要的是「种族」问题。阿蕾塔是个「魔族」。
魔族。信奉邪神，希望让邪种降临以掌握世界的邪神眷属。虽然他们原本是与人类、矮人或半身人接近的种族，但在信奉邪神的期间，他们多了某个非人的部分，成为与人类不同的种族。这股力量远胜其他种族，其魔力甚至足以凌驾精灵。
在魔族们透过自己信奉的邪神之力，展现出来的奇迹当中，也包含了使唤魔物，让它们替自己战斗的邪法。
魔族在这个世界被视为恐怖与憎恨的化身，长年与其他种族进行战争……这些都是发生在阿蕾塔出生前五十年的事情。
魔族在当时准备的王牌，同时也是最后的胜利条件，就是让邪神复活。然而在重新现世降临的魔绅，于力量尚未完全恢复之前，就被三名人类与一名半精灵打倒的时候，魔族的繁荣就跟著结束了。