Labyrinth of Flames

Labyrinth of Flames (炎のらびりんす Honō no Labyrinth) is a 2-episode OVA anime series created and produced by Studio Fantasia and directed by Katsuhiko Nishijima. It was released from September 25, 2000 to December 21, 2000. The OVA was licensed by Central Park Media under the U.S. Manga Corps label.

Plot
When Galan's Russian princess girlfriend gives him the gift of an ancient sword, strange events unfold, and even stranger people drop out of the sky to attack. Now Galan must overcome his ineptitude and join a bunch of beautiful women in a wacky romp through a kingdom that time forgot.

Other Sources

 * Labyrinth of Flames
 * http://www.animenewsnetwork.com/encyclopedia/anime.php?id=379
 * http://myanimelist.net/anime.php?id=581