カリフォルニアのベニスに引っ越して来たヘラクレス家の娘フレンチー(マリー・パスカル・エルフマン)は、学校から帰ると地下室の開かずの扉を開いてしまう。地底深く落ちて行ったフレンチーが着いたのは、6次元の世界、フォービデン・ゾーンであった。そこの好色の王ファウスト(エルヴィ・ヴィルシェーズ)はフレンチーに目をつけ、妾にしようとするが、それを知った女王ドリス(スーザン・ティレル)は怒り狂い、前の女王(ヴィ・ヴァ)のいる牢に投獄してしまう。一方、フレンチーを助け出すために、兄のフラッシュ、おじいちゃんらがこの世界に乗り込んで来て、前の女王を救出する。女王ドリスと前の女王は決闘を始め、2人とも死んでしまい、今度はフレンチーが新しい女王となってこの世界に残ることになった。