草帽一伙正在享受着快乐时光，奈美却突然发起高烧，一病不起。为了治好她的病，众人扬帆来到了冬岛铁桶王国，路飞背着奈美上山寻找岛上唯一的魔女医生——古蕾娃，以及她的助手托尼托尼·乔巴。与此同时，一年前因战乱而弃国逃亡的国王卷土重来，他企图驱逐古蕾娃，重新统治这片土地。一时间战火重燃，盘桓在此的草帽一伙被迫卷入其中……