Diablo II

А если серьёзно, то Brave Soul.
1) Даже после пары прохождений могут остаться квесты, которых ты раньше ещё не видел.
Просто выдаются они случайным образом + прохождение одних закрывает возможность пройти другие.
2) Компаньоны в виде симпатичных девушек.
Каждая обладает своим характером и имеет мнение по поводу принимаемых игроком решений, обладает своими слабостями и способностями (например, Клэр бухается в обморок при виде нежити, а Руби умеет открывать запертые двери).
3) Если после совместных миссий у какой-нибудь девушки сложится о тебе хорошее впечатление (зависит от принимаемых игроком решений), то откроется ещё целая линейка квестов, после выполнения которых можно смотреть пункт 4-й.
4) Хентай.
Фап-фап.

Десятки видов оружия, брони и магической бижютерии, куча заклинаний и способностей и целая толпа разнообразных монстров - вот что ждёт тебя в этой игре.
Про дьяблу чуть выше говорил не зря - РПГ-элемент тут на высоте.
Что ещё...
После первого прохождения из замка сбежит принцесса и её тоже можно будет взять в отряд.
Чтоб не бегала везде со своими телохранителями и не мешалась хотя бы.
Ну и на всякие неприличные вещи развести её можно тоже, само собой.

Также при прохождениях открываются новые уровни сложности и режимы игры.
Можно будет, к примеру, начать игру не теряя набранный уровень.
Или поставить множители опыта, лута и крутости мобов.

Вообще, повторяются здесь только первые три миссии.
Потом - полная свобода творчества + сильные перекосы в сюжетной линии в зависимости от выбора девушки.
Глаз не замыливается, "до конца" игра проходится на ура.

Unepic: http://gamin.me/blog/reviews/6743

Raseri, нелинейный рпг-прон? :D
Звучит интересно...

Хентай нынче - низзя
http://lenta.ru/news/2013/07/09/roscomch/

Keystrokes keystrokes keystrokes

Gigant, она в стиме есть, и не очень дорого.

Начни с демки, она длинная и бесплатная.