Mei 1980. Elke vierde zondag van de maand verschijnt in het kerkhof van Barcelona een koets, getrokken door zwarte paarden. Er stapt een vrouw uit, in het zwart gekleed. Ze loopt naar een grafsteen die geen naam vermeldt, maar waarop alleen een mysterieuze afbeelding van een zwarte vlinder te zien is. Als de 15-jarige Oscar en Marina besluiten haar te achtervolgen, begint een reis die hen naar een duister geheim leidt in het raadselachtige labyrint onder de straten van een vergeten, naoorlogs Barcelona.