Fafhrd is een rossige barbaar van de Sneeuwclan in de bevroren Noordlanden en een meester op het zwaard. Hij vlucht halsoverkop van zijn stam weg om zich het vege lijf te redden. Samen met zijn vriendin Vlana en zijn slagzwaard Grijsstaf, belandt hij in de enige beschaafde stad van Remmin. Noodgedwongen zoekt hij zijn toevlucht tot de zwarte magie om te kunnen onderkomen, mét de aanbiddelijke dochter van de adellijke schurk: Ivrian. Ook zij trokken samen naar legendarisch Lankhmar.