路飞（田中真弓 配音）和他的草帽海贼团在新世界展开全新的冒险，这一次他们来到了世界上最大的娱乐城——古兰·泰佐罗。这里云集了世界各地的富豪、海盗、海军，同时也是政府承认的独立国家和非武装地带，是世界政

故事背景为日本的江户时代，风是一家小茶馆的侍女，这天茶馆里来了一群地方恶霸，其中地方官儿子龙次郎尤其欺人太甚。风因为意外得罪了龙次郎，情急之下，茶馆内一名无职浪人“无幻”出手救了风。另一方面，地方官正在欺压老百姓，流浪武士“仁”路见不平拔剑相助，杀死了地方官身边的四个“高手”保镖，救下了穷人，因此得罪了地方官。 　　随后，无幻和仁在茶馆里相遇并交手，忽然一场大火将他们困住，

本作承接《奥特银河格斗2：巨大阴谋》，讲述奥特英雄们与阿布索留特人之间惊动银河的命运之战。同时新的奥特战士——雷古洛思奥特曼和阿布索留特人的战士——迪亚波罗亦将登场。