I remember some korean anime made before 2000 - 24 or 26 episodes,about dude with supernatural powers who eventually meet cool female assasin.There was some hidden mysterious ship,too.It was on Airang.Tv
But i forget title.Do you remember anything like that ?