小学生静儿、大雄、强夫和胖子技安是四个最亲密的伙伴，说是亲密伙伴，是因为他们四个经常在一起玩，但强夫和胖子技安经常欺负大雄。而大雄天生就是被人欺负的对象，他胆小内向，经常被强夫和技安欺负得大哭着跑回家。不过，大雄家里住着来自未来的机器猫——哆啦A梦，哆啦A梦经常会看到大雄被欺负忍不住拿出一些未来世界的“法宝”帮助他，不过大雄大多数都会滥用这些“法宝”去作弄人，最后经常导致局面不可收拾，笑料百出……
与莉可、罗伊以及帕底亚地区的三只最初的宝可梦们一起踏上激动人心的宝可梦世界冒险之旅吧！
故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
フィオーレ王国随一で、お騒がせ魔導士ギルドとしても有名な「妖精の尻尾フェアリーテイル」。 そこに所属するナツ・ルーシィ・ハッピー・グレイ・エルザ・ウェンディ・シャルルの最強パーティーは、旅立ちの時を迎えようとしていた。 目指す先は遥か北の大地・ギルティナにあるという世界最古の魔導士ギルド「魔陣の竜マギア・ドラゴン」。 黒魔導士ゼレフや黒竜アクノロギアとの死闘を乗り越えたナツたちに、＜Ｓ級クエスト＞の更に上級である＜100年クエスト＞に挑む許可が特別に下りたのだ。 ＜100年クエスト＞は、「魔陣の竜」が創設されてから百余年、誰一人として達成できていない伝説級の難関依頼。 初めての大陸の“不可思議な街”、初めて出会う“不可解な神”、そして動き出す“不気味な敵”…。 心躍るナツたち「妖精の尻尾」の 新たな大冒険が、幕を開ける！
