Na wieść o tym, że wyspy w East Blue są niszczone, Monkey D. Luffy i jego załoga wyruszają, by zbadać sprawę. Po drodze na niebie pojawia się jednak osobliwy statek piracki dowodzony przez niesławnego Shiki „Złotego Lwa” – człowieka, który zjadł owoc Fuwa Fuwa no Mi (Owoc Lewitacji) i był pierwszym w historii więźniem, któremu udało się uciec z Impel Down.
W dążeniu do obalenia Rządu Światowego, Shiki porywa Nami, by uczynić ją swoją nawigatorką, a resztę Słomkowych Kapeluszy wysyła na swoje dryfujące w chmurach wyspy jako zakładników. Rozdzieleni w krainie pod absolutną kontrolą Shikiego, Luffy i jego załoga muszą przetrwać w tym zagadkowym i niebezpiecznym terenie, aby odzyskać swoją przyjaciółkę i nawigatorkę.
