Одолев «Линкс», корабль Беллезы, пираты оснащают «Малыш Джек» добытыми трофеями: Магической Пушкой и новым двигателем, который позволит кораблю Драхмы справиться с сильным встречным ветром, бушующем в Южном океане и достигнуть земель Зелёной Луны, Икатаки. Прибыв в Икатаку, воздушные пираты узнают, что Зелёный континент оккупирован Валуа, а король живёт в изгнании. Разыскав убежище короля, Виз и команда узнают, что Зелёный Лунный Кристалл спрятан в затерянном древнем городе Рикис. Собрав по крупицам информацию о местонахождении Рикиса и отправившись на поиски города, друзья сталкиваются с адмиралом Де Локо, который тоже ищет затерянный город, сжигая при этом лес. Разгромив Де Локо, «Малыш Джек» берёт курс на Гору Лунного Камня, где находится пленный верховный служитель Исапа, владеющий информацией о местонахождении Рикиса. Там же находится отправленный в ссылку за ложь и трусость адмирал Альфонсо, который, как и при первой встрече с ним, проигрывает пиратам. Попав наконец в Рикис, друзья не находят там Зелёный Лунный Кристалл, — оказывается, его выкрал король Икатаки. Король вызывает Грендела, Зелёного Гигаса, при помощи последнего король хочет изгнать Валуан. Грендал заодно атакует и «Малыша Джека», но Виз и команда заманивают Гигаса в глубокий каньон и забирают Зелёный Лунный Кристалл.

Следующий Лунный Кристалл, за которым отправляется Виз, Жёлтый. Он хранится в землях Жёлтой Луны, которыми владеет империя Валуа. К несчастью, путь к Жёлтому Кристаллу преграждает Великая Печать. Прибыв к месту, где должен был храниться Кристалл, пираты попадают в западню, которую подстроил Рамирес, Шестой адмирал Армады, человек, которого Фина знает лично (но при этом стесняется рассказывать). Здесь же Драхма ощущает близость присутствия своего заклятого врага, кита Ракнама, и в безрассудстве бросается на его поимку. Выстрелив по киту пушкой-гарпуном, корабль Драхмы прикрепляется к гигантскому чудищу. Пользуясь случаем, Рамирес атакует «Малыша Джека», и корабль загорается. Айка и Фина спасаются на одной из шлюпок, Виз садится в другую, но Драхма отказывается покидать судно. От взрыва шлюпки разбрасывает в стороны…

Виз приходит в себя на необитаемом острове, а шлюпку с девушками подбирает корабль воздушного пирата Клара, которая помогает им добраться до Насрада, столицы государства Наср, расположенного в землях Красной Луны. Обыскав остров, Виз находит останки умершего пирата и, среди его вещей, он находит половину карты. Мимо острова проплывает «Клаудия», капитан которой, пират Гилдер спасает Виза, и вдвоём они плывут на остров Дакката, где, согласно легенде, хранятся несметные сокровища. В это же самое время Айка и Фина, имея вторую половину карты, так же прибывают на остров Дакката, но только она начинают поиски с противоположной стороны. Разгадав множество сложных загадок, друзья наконец объединяются и возвращаются в Насрад. Здесь их снова ждёт картина полного разрушения: Валуане сожгли и разграбили богатый город. А затем все четверо оказываются в руках Рамиреса, который вновь бросает их в темницу Великой Крепости.

Пираты одолевают адмирала Вигоро и выбираются из плена, где неожиданно им на помощь приходит принц Энрике. Юный принц недоволен политикой своей матери, императрицы Теодоры, нацеленной на истребление всего живого. Энрике передаёт пиратам новейший имперский флагман «Дельфинус» и просит взять его с собой в качестве члена команды. Проделав дыру в воротах Великой Крепости, Виз и компания возвращаются на тот самый необитаемый остров, на самом деле именуемый островом Полумесяца. Там они встречают мастеровых людей, которые нанимаются построить для Синих Воров новую базу и улучшить «Дельфинус», позволив ему летать через каменные рифы и небесные расщелины. Виз, Айка, Фина и Энрике отправляются в восточный город Эсперанца, где они узнают, что, согласно легенде, есть путь в земли Синей Луны, проходящий через таинственную Бездну Тьмы, из которой, однако, ещё никто не возвращался. На следующий день в Эсперанцу по следам принца Энрике прибывает Второй имперский флот под командованием адмирала Грегорио. В очередной раз одолев Армаду, друзья находят вход в Бездну Тьмы и, пройдя сквозь неё, прибывают в Яфутому, земли Синей Луны. Одолев Синего Гигаса и получив Синий Лунный Кристалл, Виз и компания плывут дальше на восток и приплывают на остров Полумесяц с запада, совершив кругосветное путешествие. Также с собой они привезли древний свиток яфутоман, который позволяет инженеру Брэбхэму улучшить полётные качества «Дельфинуса», и теперь корабль Синих Воров может подниматься выше облаков и опускаться ниже континентов.