Berserk, Kaze no Tani no Nausicaä Recommendations
For those who've only seen the movie of Nausicaa may question this reccomendation. however the manga is completely different from the anime.
Both Berserk and Nausicaa are bloody, there's a lot of wars, fighting and action. also a lot of wierd and interesting shit happens. with berserk its demons and monsters, in nausicaa its monsters, giant bugs that have a great link to the earth and immortal kings that breed unhuman warriors. Most importantly they both have a very, very great plot and storyline.