地方の高校を卒業したまゆ子は、予備校に通うために上京した。下宿先の銭湯の自分の部屋には、既に先客が待っていた。異星人の少女のニアである。まゆ子はこの異星人との共同生活を、不本意ながら開始する。 苦学生のまゆ子は身勝手な同居人の存在に苛立ちつつも、何とか二人の生活を必死で維持しようとする。優しい地球人や、決して悪者ではないが一癖有る破天荒な異星人達に囲まれて、2人の日々はいつも賑やかに騒々しく過ぎて行く。 そして、ニアは突如まゆ子の元から消える。悪友を失ったまゆ子は困惑を隠せない。暫らくしてニアは帰って来る。異星人の宇宙船から電波が発信されて、それに呼び出されたらしいが、真相はよく分からない。行く場所は結局何処にも無かった。
俳優・近衛十四郎のファンである監督が、近衛十四郎が主演したTV時代劇『素浪人 月影兵庫』『素浪人 花山大吉』の設定を元にして制作した時代劇アニメである。女素浪人月影蘭と中国拳法使いのミャオの活躍を描く。酒以外全てのことに無関心でニヒルな女浪人・月影蘭が、人一倍おっちょこちょいでお節介な猫鉄拳のミャオのせいで色々な事件に巻き込まれる話。その造型は月影兵庫・花山大吉と焼津の半次の関係をなぞっている。 時は、天下泰平の江戸時代。風の向くままに旅をする女素浪人・月影蘭は、ひょんな事から猫拳法のミャオと知り合い、行く先々で騒動に巻き込まれていくが、凄腕の剣術と拳法で悪党と倒していくのであった。