《海贼王》短篇小说集《海贼王 女英雄们的故事》宣布动画化,原作剧情包括时装秀登台的娜美、协助克尔拉和萨博解读黏土板的罗宾、因一封情书而盛传谣言的薇薇、与米霍克争夺红酒的佩罗娜等,将通过本篇中未曾描绘的故事展现她们的个性与魅力。
以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身,他们追寻的猎物唯有「魔女」而已。 当邪恶的「魔女」碰上飢饿的「野兽」,华丽又激烈的战斗就此揭开序幕!