在某个临海小镇，隶属魔导士公会下设分支机构“妖精的尾巴（Fairy Tail）”的纳兹·多拉格尼尔（柿原彻也 配音）、露西·哈特菲利亚（平野绫 配音）、格雷·佛尔帕斯塔（中村悠一 配音）等人接受委托，前来捉拿某盗贼团头领基斯。
奇诺原本是“大人之国”一个名字不详的少女，该国规定小孩12岁要接受手术成为 “大人”。因为受到旅行者奇诺的影响，她不想变成“大人”，于是骑着艾鲁梅斯逃离了自己国家，从此以奇诺之名开始周游列国…… 本作是另类的奇幻寓言题材，以单元剧的形式，讲述了奇诺的旅行故事。观众随着奇诺游历各种形形色色的国家，每个国家看似荒诞的风俗背后，是作者对自身世界的思考和追问。本动画改编自时雨泽惠一的轻小说《奇诺之旅》。
憧憬成为帅气的大魔法使的赛特， 为了打倒来自天空的怪物涅墨西斯，每天都在努力的进行魔法特训， 但赛特的训练一直不顺利，总是引起纠纷给村子里的人添麻烦。
