AniDB

Hi, I watched an anime in HK back in the 1990s and it's about a doll, made from a cloak of a hero, and he travels around the place fighting evil using castles that are also robots. The doll had to pull a sword out and travels with a cat girl and a prince. Has anyone seen or know what this anime is? :?