Honoo no Labyrinth
English name: Labyrinth Of Flames
Genres: Adventure, Comedy, Ecchi
Type: OVA, Episodes: 2
Aired: Sep 25, 2000 to Dec 21, 2000
Studio: Studio Fantasia
Source: Original
Rating: R+ - Mild Nudity
Synopsis:
Meet Galan, a Russian spastic geek who`d do anything to be a real, live samurai. But that`s just an impossible dream... or is it? When his friend Natsu, who is a successor of Japanese emigrants family, 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. Hey, what could be better?

(Source: AniDB, edited)