告别身宗后，星罗班渡海抵达京剧猫十二宗之一“步宗”。大家都对步宗所知甚少，白糖等猫只得抱着种种疑问，踏入了步宗的地界，步宗地势荒芜，环境恶劣。路途上，不但要解决与新成员“海漂”之间的矛盾，更误入荒漠，遭遇沙暴，面对猫型铠甲“异武铠”的追逐与猛攻，因物资尽毁而陷入了生死存亡的危机之中！所幸星罗班临危之际团结一致，更得神秘猫“沙无痕”从中相助，才得以在荒漠中的“笼门客栈”落下脚来。
古より妖魔と戦い続ける魔狩人・魔物ハンターの第108代目となってしまった女子高生、真野妖子の恋と戦いを描く物語。80年代以降の美少女作品の一ジャンルとして定着していた「剣を持って戦うヒロイン」の流れを汲みつつも、ビキニアーマーに象徴される洋風・ファンタジー路線に偏重していた既存の作品とは一線を画す、チャイナドレス姿の妖子のコスチュームデザインが注目を集めた。また変身時の前口上と、キューティーハニーを髣髴とさせる変身途中のヌードシーンがシリーズの定番となっている。 当時としてはまだ比較的珍しかった、アニメ・ゲーム等の多ジャンル展開を企画当初より想定したメディアミックス展開黎明期の作品である。また各メディアごとにおける世界観や設定等には共通点がほとんど見られず、妖子以外のレギュラーキャラや妖子の性格まで異なるのも大きな特徴となっている。
300年前，沿海居民不堪忍受外来殖民侵略者的压迫与搜刮，组成海盗与殖民者作战。海盗们将殖民者的财宝抢来埋藏在一片神秘海域，传说堆积如山的财宝光芒闪耀，变成美丽的彩虹，从此海盗和他们的宝藏以彩虹而闻名。自称彩虹海盗后人的海狸波波（谢元真 配音）将传说编成故事说给海底居民们听，结果引来了寻找财宝不成的海马家族以及凶狠神秘的独眼鲨（谭满堂 配音）。危急时刻，波波得到小潜艇阿力（范楚绒 配音）的救助。他们带上小潜艇贝贝（洪海天 配音）以及海马家族，踏上了寻找彩虹宝藏的旅途。 浩瀚无垠的大海尽头，等待这群冒险者的将会是什么？
