Los viajes del Aullido Negro quedan interrumpidos cuando unos pajarracos secuestran a Dingo y Françoise por un viejo ajuste de cuentas. Para rescatar a sus amigos, Sparky, Luna y Sombra tendrán que infiltrarse en el Palacio Alado, una fortaleza repleta de enemigos. Y lo más importante: ¡tendrán que conseguir que su barco vuele! Comienza una batalla épica en la que los piratas no surcan las aguas, ¡sino los cielos!