故事舞台设定在昭和30年代左右的日本，正值高度经济成长期，当时马戏团作为主要娱乐形式，已经融入了人们的日常生活，许多马戏团在日本各地巡回演出，并为了能够参加只有顶级马戏团才被允许参赛的世界级盛会，彼此之间不断竞争、磨炼技艺，在这样的时代背景下，由团长麻利亚率领的向日葵马戏团一边常年为资金短缺而苦恼，一边艰难地继续着巡回演出，就在这时，马戏天才少女鹤卷瑞佳因某些原因来到马戏团，故事也由此开始展开。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生?桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女?越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業?株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
奇诺（前田爱 配音）是个周游列国的旅行者，她的伙伴叫“艾鲁梅斯”，是一辆会说话的摩托车。奇诺和艾鲁梅斯到各个国家旅行，每次都只在该国家待上三天，了解该国的风土人情，三天之后她便离开前往另一个地方。奇诺原本是“大人之国”一个名字不详的少女，该国规定小孩12岁要接受手术成为 “大人”。因为受到旅行者奇诺的影响，她不想变成“大人”，于是骑着艾鲁梅斯逃离了自己国家，从此以奇诺之名开始周游列国…… 本作是另类的奇幻寓言题材，以单元剧的形式，讲述了奇诺的旅行故事。观众随着奇诺游历各种形形色色的国家，每个国家看似荒诞的风俗背后，是作者对自身世界的思考和追问。本动画改编自时雨泽惠一的轻小说《奇诺之旅》。
