En ældre kvinde, der bor i en lejlighed i området undir Kongavarða påstår, at hun har hørt, at manden i nabolejligheden er blevet myrdet. Advokatfirmaet, som ejer lejligheden, hævder, at den har stået tom det seneste år. Kvinden insisterer på, at hun var en god bekendt af manden, og at han er blevet slået ihjel. I Vágsbotn ligger en stor lystbåd under Cayman Islands-flag med tysk besætning. Hvad hensigten med deres besøg er, og om det har noget med mysteriet undir Kongavarða at gøre, forsøger Hannis Martinsson at klarlægge. Vølunds hus er den ottende krimi på dansk om Hannis Martinsson.