O guerreiro bárbaro Rance ama nada mais do que a companhia de belas mulheres. Viajando pelo continente com sua fiel escrava Sill Plain, Rance faz biscates para tentar apaziguar seu libido insaciável. Embora seus instintos pervertidos muitas vezes o coloquem em apuros, pessoas de longe elogiam seus feitos heróicos. Enquanto realizam um pedido para localizar uma nobre desaparecida, Rance e Sill chegam ao majestoso Reino de Leazas.
Enquanto eles se separam para investigar várias pistas, Rance se vê ajudando os habitantes da cidade com vários problemas, desde resgatar uma garçonete sequestrada até expurgar um surto de mortos-vivos. Acumulando fortuna e mulheres, o guerreiro acaba descobrindo um segredo obscuro dentro do reino que só ele pode enfrentar.
