Sengoku Rance

The latest version of the game is 1.04. Make sure you download and install the patch.

Background
Demo movie:

Sengoku Rance (also known as "Rance 7") is the tenth release of the Rance series launched by Alicesoft. The story takes place during the 4th sengoku (warring states) era of JAPAN, an area of the Rance World which parodies medieval real-world Japan.

Sengoku Rance picks up where Rance 6 left off. Rance, after saving the nation of Zeth from destruction, ran away so he wouldn't have to marry the princess. He and Sill ended up in JAPAN for a hotspring trip, upsetting the power balance of JAPAN, and setting the unification of its provinces in motion. Meanwhile, an ancient evil power stirs from its slumber...

Meet the alternate reality versions of Oda Nobunaga, Uesugi Kenshin, Takeda Shingen, Tokugawa Ieyasu, Mori Motonari, Date Masamune, Hojo Soun, Sakamoto Ryouma, Yamamoto Isoroku, Saint Francis Xavier, and many more famous Japanese historical figures in the world of Rance!

Reviews

 * http://www.gamefaqs.com/computer/doswin/review/R111621.html
 * http://www.hongfire.com/forum/showpost.php?p=1091951&postcount=5

Trivia
A lot of Japanese fans commented that the logo of 戦国ランス looked like 戦国テニス (which means Sengoku Tennis) when they first saw it.

Fan Translation
Yandere Translations has finished an unofficial English fan translation of the game. More information can be found here.