Помогите найти аниме⁠⁠

Ребят, в конце 90-х у меня была кассета с фильмом (сказка вроде какая-то). После него был записан аниме мультфильм, который не упоминался на кассете.
Помогите, плз, найти.

Я нихрена толком уже не помню, миллион лет прошло. Помню там был главный герой - странствующий ниндзя (без маски, ходил в открытую).
Был там большой злодей в конической шляпе с огромным посохом. Внутри посоха - меч. Он вроде как преследовал главного героя.
Была там ещё девушка, с которой мутил герой, но которую главзлодей убил в конце фильма вонзив ей в плечо свою саблю. Очень эффектно выглядело, раненый злодей на последнем издыхании жестоко убивает девушку, это было очень неожиданно.
Действие было сначала где-то в море, на корабле, потом помню горы... дальше нефига не помню...
Ребят, все интернеты перерыл, топы аниме по годам и жанрам тоже. Если знаете, подскажите, пожалуйста.