花之国的女王蒂亚娜•席尔巴里欧十六世看着手上的信，纳闷到底是怎么回事。那是一封透过好几名妖精转送，用这个国家的花蜜和花粉做成的墨水写的信。
「长着蝙蝠翅膀的黑色小人吗……」
寄信人是蒂亚娜的妹妹……缇耶莉雅，她是个到外界旅行的冒险者少女。
在花之国当中，偶尔会有妖精想去外界……也就是人类世界旅行。
他们拥有旺盛的好奇心，也能用魔法保护自己，所以觉得这个安稳的国家缺乏刺激，想去外界满足自己的好奇心。
妖精通常缺乏体力，但擅长使用魔法，实力绝对不容小觑。大部分的妖精到了人类世界后，都会自称是不太在意出身的佣兵或冒险者，与人类、半精灵和矮人等势力较大的种族一起行动。他们有时候能完成伟大的冒险并在变强后回国，有时候会因为实力不足死在旅途中。
「给了救过自己的小人一封书信，希望他之后造访花之国时能够把他当成客人招待吗……」
妹妹久违地寄了一封信，信上除了一些季节问候和旅途中的各种见闻以外，还记载了想拜托女王的事情。
在外面自称是冒险者的缇耶莉雅，似乎在和会吸食各类种族的血并将其做成标本的可怕吸血鬼战斗时，得到了一群黑色小人的帮助。
他们是由一个男人率领的集团，所有成员都长着像蝙蝠的绿色翅膀并穿着相同的服装。他们会从嘴巴吐出酸性的吐息，而且还能空手对理应刀枪不入的吸血鬼造成伤害，用像鞭子的尾巴痛打吸血鬼。就连缇耶莉雅同伴中最强壮的矮人战士，力气都比不上他们。
率领他们的那个叫保罗的壮年小人更是特别厉害，在吸血鬼打算变成雾逃跑时，保罗用不可思议的力量变成巨大的龙，只用一发吐息就让吸血鬼灰飞烟灭。
缇耶莉雅等人原本差点被做成标本，在度过危机后非常感谢那些小人。所以当这些救命恩人询问有没有哪里住着跟他们一样娇小的人民时，缇耶莉雅就告诉他们花之国的位置。
「……好，就见他们一面吧。既然对方以礼相待，吾等也必须礼尚往来。」
稍微思考了一下后，蒂亚娜决定好要如何对待妹妹的恩人。
「……大臣，你明白状况了吧？根据这封信，他们这些能够飞翔的小人应该会在下下次的DOYOU日前抵达这里，先做好欢迎他们的准备吧。」
「遵命……不过请问这跟DOYOU日有什么关系？」
蒂亚娜的话让大臣略感困惑。
DOYOU日对这个国家来说是非常重要的日子，大臣不明白这和迎接异国人民有什么关系。
「吾妹顺利死里逃生，这是件值得庆贺的事情……所以当然要买蛋糕。」
蒂亚娜曾听造访那里的半精灵魔法师说过。
蛋糕在那个地方是「用来庆祝的特殊甜点」。
如今就连女王都无法擅自决定可丽饼的口味。
因此女王偷偷在心里想着，这是点那个之前就很在意的甜点的好机会。
花之国的国境有一座险峻的岩山，明确地区隔出花田和原野。一群拥有龙的翅膀的小小神官在那里降落。
「保罗大人，那里就是缇耶莉雅小姐说的花之国吧。」
侍奉绿之神的大神官保罗听见同为神官的妻子这么说，就将眼睛变成能够清楚看见远方的龙眼，在发现广大的花田后严肃地点头。
「嗯。我先过去打个招呼，其他人在这里等。」
「明白了，请您小心。」
保罗对妻子说完后，就张开翅膀飞翔。
（希望那里的居民都和缇耶莉雅小姐一样通情达理。）
他的心里浮现一丝不安。
北方的蛮族实在太多了。
保罗离开位于南方的熟悉故乡前往北方的大陆，是为了传教。
根据传闻，统治蓝海的蓝之神曾命令底下的大神官和神官前往传说中长耳族侵略者居住过的土地……也就是北方大陆寻找某样东西。
对住在水里的蓝之神信徒来说，透过蓝海游往各地是件轻而易举的事情，但无法在水中生活的其他神明的信徒就没办法这么做了。
只要按照正当程序向住在深海的蓝之神献上相对应的供品，就算是其他神的信徒也能跨越大海，但海上的狂风暴雨和没有智慧所以不信神的怪物等危险依旧存在。
因此从来自北方的旅人那里获得相关情报后，信奉绿之神的信徒们决定组织一个去北方大陆的传教团。绿之神的信徒包含许多住在森林里的种族，他们大多十分虔诚，最后是保罗等厘厘普的神官被选上了。
厘厘普娇小的身体不容易被野兽盯上，平常需要的食物也不多，他们擅长操纵翅膀飞行，而且即使身材娇小，还是有许多虔诚的信徒努力让自己变强，其中保罗更是透过不断钻研当上了大神官。
于是高层从厘厘普的信徒中挑出能够飞行的神官，让他们以保罗为首前往北方大陆传教……但他们很快就发现这件事比想像中还要困难。
从拼命飞过蓝海到学习北方的语言都还算好。多亏了有饱经世故且实力坚强的保罗在，传教团才能多次化险为夷。他们原本就担心会遇到各种危险，但幸好抵达大陆时还没有出现任何牺牲者。
至于语言的部分，因为大陆各地使用的语言基本上都是以长耳族侵略者的语言为基础，所以他们只要努力就能学会，但之后的传教之旅比预期的还要艰辛