Genki und seine Freunde erreichen das Meer. Der Mirakelstein hat ihnen verraten, dass der Phönix jenseits des Meeres zu finden ist. Also brauchen unsere Freunde ein Schiff. Aber der Hafen und die kleine Stadt sind verlassen. Da werden Genki und seine Freunde von Zuums angegriffen, den Gali, ein Mitglied der Fiesen Vier, geschickt hat. Plötzlich taucht ein Piratenschiff auf und vertreibt die Zuums mit Kanonenschüssen. Doch auch Genki und seine Freunde werden von dem Piraten Captain Horn beschossen und dann gefangen genommen. Es gelingt ihnen sich zu befreien. Als Captain Horn erkennt, dass Genki und die anderen nicht zu Moos bösen Truppen gehören, ist er bereit, sie auf seinem Schiff mitzunehmen. Allerdings hat Captain Horn sich in Holly verliebt und will sie heiraten. Er schlägt ein Kartenspiel vor. Wenn er gewinnt, dann darf er Holly heiraten, wenn Suezo gewinnt, dann bringt er Genki und seine Freunde ohne Gegenleistung über das Meer...
The Searchers arrive to the ocean, and encounter Horn, the self-proclaimed righteous pirate. They try to get him to give them a ride across the ocean, and fight Gali's Zuum troops at the same time.
Los Buscadores llegan al océano y se encuentran con Horn, el autoproclamado pirata justo. Intentan llevarlo a cruzar el océano y luchar contra las tropas Zuum de Gali al mismo tiempo.
浮遊城からの脱出を果たしたゲンキたち。ガイア石の指し示す方向を見ると、海の向こうだった。一同は小さな港を見つけ、船を探し始めるが、ワルモン・ロードランナー軍に囲まれて窮地に立たされる。