Pippi findet eine Flaschenpost und muss durch sie erkennen, dass ihr Vater in Übersee von Piraten gefangen gehalten wird. Sofort bricht sie zusammen mit Tommy und Annika in einem Luftballon nach Taka-Tuka-Land auf. Nach vielen Abenteuern erreichen sie die Festung, in der Papa Langstrumpf unter kargsten Bedingungen sein Dasein fristen muss. Die erfindungsreiche Pippi hat aber sehr bald Ideen, wie sie ihren Vater retten kann.