I 1930-årene blir grev Ulric von Bek arrestert av nazistene på grunn av et svart sverd som er en del av hans families historie. Nesten død, blir han reddet fra Sachsenhausen av to ukjente, en engelskmann kalt Bastable og en albinojenta Oona. Han reiser med dem til en merkelig, underjordisk verden, og der møter han en figur han bare kjenner fra drømmer; Eric av Melniboné.