You have to free prisoners in the area you accept this quest. You will need to free those prisoners using Pirates coin and you can only free 5 prisoners per day.

Once you freed them, you will have to go to your mail and receive the content and Open the bags which have a chance to drop one of the 3 item you need to finish this quest.

Falls wer kein Englisch kann: Die Quest wird hier ganz gut erklärt

Für die richtig faulen, hier nochmal auf Deutsch und ohne Link:

Zu aller erst braucht ihr Piratenmünzen, das befreien eines Gefangenen kostet immer 600-900 Piratenmünzen

Habt ihr einen Gefangenen befreit, erhaltet ihr als Dank einen “Beutel eines freigelassenen Sträflings” in euer Postfach geschickt.
Habt ihr den Premium-Effekt der “Kristallinen Aura”, könnt ihr euer Postfach von jedem beliebigen Ort aus öffnen.
Ist dies nicht der Fall, müsst ihr den Brief erst bei einem Postboten abholen.

Allerdings hat nicht jeder Häftling auch die benötigten Informationen dabei.
Habt ihr Pech, ist der Beutel nicht mit dem Questgegenstand “Gesammelte Informationen” befüllt und die Rettungsaktion war umsonst.

Ihr habt quasi jeden Tag 5 Versuche, danach müsst ihr den Reset um 11 UHr MEZ abwarten damit ihr wieder 5 neue befreien könnt