随着恶魔觉醒，人类世界陷入混乱。性格温柔的男孩与恶魔合体，在神秘好友飞鸟了的指引下，卷入一场残酷、堕落的对抗邪恶之战。
这个世界存在着一种被称为“魔女”的人，她们隐藏自己的力量，在世界上平静安逸地生活着。她们有着自己独特的联络方式，偶尔召开一些会议，喝喝茶，赏赏花。倾听着地球的声音，了解自然的她们，为了想要融入人类的生活而在世界上团结努力地生活着。 由于长年累月过着人类的平凡生活，现在魔女的子孙们渐渐失去了魔法的力量。大多数魔女却非常高兴，因为在人间社会要是拥有“特异”的力量会招来什么样结果，大家都很清楚。但是好景不长，平和的日子终于被打破了…… 被魔女们称为圣地的地方笼罩着瘴气，那其实是增加魔女们魔力的秘密媒介。生活在人间的魔女们，认为无用的力（魔法）只不过是一种绊脚石罢了，因此将它封印了起来。但是不知为何封印却被解开，瘴气向世界各地扩散着，有着魔女的遗传子的孩子们的魔力一起觉醒了…… 最高干部的魔女们，决定向各地的小学派遣特使。将世界各地的还未接触过魔法的孩子们集中起来，传授给他们在人间生存以及自卫的法术。持有魔女的遗传子的孩子们，被称为了次世代魔女，即魔法少女。
故事讲述了顶上战争两年后的香波迪群岛上，娜美的小迷妹展开的一场小小冒险……本作改编自航海王官方外传小说《航海王 novel 草帽故事集》，小说描述了以一般人的角度来看待草帽海贼团成员们的短篇故事。
寿宴过后，李饼接受了女皇安排的秘密任务，藏身胡肆，随后带着陈拾前往博州，暗中查探丘神纪曾经的所作所为。昔日挚友为何会变成这样，是李饼一直想要解开的谜。李饼将博州的惨状上报女皇，本以为真相大白不料陡生变故，李饼该何去何从？
