Leiber, Fritz -- Swords in the Mist (Nehwon 3)

Fafhrd and the Gray Mouser have adventures in Lankhmar, go sailing for more adventures, and then get swapped to our world (a vaguely Greek/Phoenician era of our history) for a novella-length jaunt against an evil wizard.

Books I have acquired recently
All the books I own