Identifying the Anime: Post-Apocalyptic World, Heroine, and Rusty Ship
You are describing "Nausicaä of the Valley of the Wind" (1984), directed by Hayao Miyazaki and produced by Studio Ghibli (though released pre-Ghibli officially).
Why It Matches Your Description
- Toxic, submerged world: The "Sea of Corruption"—a sprawling, poisonous jungle—has swallowed much of the land, forcing humanity into scattered pockets.
- Heroine who understands nature: Princess Nausicaä possesses a deep, empathic connection with the ecology of the toxic forest and seeks harmony between humans and nature.
- Discovery of pristine land: She finds a hidden, pure forest untouched by pollution, revealing the world's capacity for healing.
- Giant rusted aircraft carrier: A decaying, massive warship serves as the last technological stronghold of the warlike Tolmekian empire.
A landmark in environmental storytelling and animation, the film remains a masterpiece of the genre.