令全世界为之疯狂的歌姬·乌塔。她的身世成谜，歌声却被誉为“来自别的次元”。而这次，她将举办演唱会并第一次露出庐山真面目。为了欣赏她的歌声，路飞率领的草帽一伙，以及各路海盗、海军、世界各地的歌迷都汇聚在会场之中。全世界备受瞩目的歌声即将在此回荡。而故事就在乌塔是“杰克斯的女儿”这一令人震惊的发现中拉开帷幕！

古老帝国拉普达是一座漂浮在空中的巨大的机器岛，传说那里已经无人居住，蕴藏着巨大的财富。因此，无论军方还是海盗，都在找寻着这座传说中的飞行岛。矿工巴鲁这天偶遇拉普达继承人希达，两人一见如故。因为希达身上有找寻拉普达帝国的重要物件飞行石，军方和海盗两帮人马都在追杀希达。巴鲁带着希达一起逃亡，最终都没有逃出军方的手中，希达被军队掳走了。为救朋友，只能选择与海盗合作。巴鲁与海盗成功救出了希达，同时，他们也发现了军方的邪恶计划。为了阻止军方邪恶计划的实施，他们和海盗一起踏上了寻找拉普达之旅……

魔神工匠东卡拉林的魔神工厂位于创界山的下部，某日，工厂遭到了魔界使者金卡库和银卡库的袭击，他们的目标是东卡拉林潜心研制出的究极装备皇帝龙。在命悬一线的十万火急之中，东卡拉林的徒弟特娜丽乔装打扮逃了出来，幸运的遇见了刚好路过的忍部火美子，得知事态紧急，火美子找到了战部渡，一行人向魔神工厂进发。东卡拉林告诉战部渡，只有依靠皇帝龙的力量才能彻底击退源源不断的魔界士兵，而开启皇帝龙的钥匙，正是战部渡的龙王之剑。然而，魔界使者的实力实在是太强大了，战部渡一行人有好几次都陷入了危机之中。

以阎罗王为首的魔界势力突袭创界山，使创界山受到严重损坏，山体的一部分被炸毁。同时在现生界，已经升上五年级的战部渡也隐约感觉到了异常，但当他赶往龙神池时，却没有像往常一样看见有龙神前来接他，只遇到了一位神秘的钓鱼老人，钓鱼老人和渡说了关于“另一个世界的操龙之族”的传说。当天晚上，骑着一匹白色飞马的虎王在月光中突然出现，告诉了渡情况并将渡带往创界山，可是当渡醒来时虎王已经不知所踪。此时他才看到创界山的惨状，并遭受魔界怪兽的袭击，但魔界的邪气使所有的魔神都失去了作用，渡和朋友们在没有魔神的情况下一番苦战终于暂时安全。创界山女王圣龙妃告诉渡，要击退魔界，必须前往天部界取到“拳龙之勾玉”封住魔界之门，于是渡和星界山皇子海火子通过圣龙妃竭尽全力架设的光之桥前往天部界。

经过一番艰苦鏖战，救世主战部渡（瓦塔诺）终于和伙伴们打败了多古达及其暗黑军团，创界山（左开山）再次恢复原本的秀美景色。在此之后，战部渡回到人类世界，和朋友们过着快乐的生活。然而好景不长，多古达的弟弟多坏达入侵与创界山息息相关的南斗七星星界山，七色彩虹失去色彩，黑暗重新笼罩大地。在这危急时刻，创界山的人民重新找回渡，请求他打败多坏达军团。战部渡从圣龙殿女王那里得到许多有用的道具，随后和龙神丸、忍部火美子（希米格）飞往星界山，与先行前往的剑部施巴拉古大师和古拿玛会合。激烈的正邪大战打一次拉开序幕。