時は19世紀の日本。明治維新の混乱の中、新天地を求め、遙かシベリアの大地へと旅立った一族がいた。葵重政率いる葵藩である。ロシアに渡った一族は、ロシア政府の諜報機関として闇の歴史の中で活動するようになり、領地として「秘密閉鎖都市」を与えられた。広大な砂漠に囲まれ、外界から閉ざされたその都市は「ラビリンス4」と呼ばれ、繁栄の時を迎えていた…。そして20世紀末の現代…。モスクワ大学の学生で、葵一族の末裔である姫・夏は、日本チャンバラおたくの妙なロシア人青年・ガランを、自分の故郷である“ラビリンス”へと誘い込む…。そこでガランを待ち受けていたのは、謎の美女刺客軍団の嬉しい(?)攻撃、そして葵一族の跡目継承に絡むハチャメチャ・トラブルであった!!(C)2000スタジオファンタジア/バンダイビジュアル・日本コロムビア