Пишу со слов знакомого, поэтому не очень густо)
Ищутся 2 книги.
1) Там был железный конь-киборг с горящими глазами, который умел говорить
и герой был в плаще
и мир был научным, но они путешествовали по мирам и искали что-то
найдено Кристофер Сташефф «Чародей поневоле»
2) Герой - былинный богатырь, спускается по планетам, которые выглядят как наш ад и спасает свою жену (?)
и там полное месиво и кровища =)
найдено Юрий Петухов «Звездная месть»