Sengoku Rance

In the far east nation of Nippon, a plethora of feudal lords are fighting for supremacy in the 4th Sengoku Era. After doing immeasurable damage on the Continent, the brute known as Rance traveled with his slave, Sill, to the island country.

For a hot spring vacation, you ask?

Wrong. While they'll go to some hot springs, Rance's goal is to bang all of Nippon's beautiful princesses, samurai, miko, ninjas, village girls, and more. In particular, he wants Kouhime of the prominent Oda Clan.

When Rance becomes the ruler of one of the feudal states, he charges head first toward uniting Nippon!

[From MangaGamer]