Bloodborne finner sted i Yharnam, en nedslitt gotisk by kjent for sine medisinske fremskritt rundt blod-behandling. Mange reisende har i årenes løp kommet til byen for å søke et middel for å kurere sine plager. Spillerens karakter reiser til Yharnam for å finne en kur, kjent som Paleblood, for en uspesifisert sykdom. Men ved ankomst til byen oppdages det at Yharnam er plaget med en endemisk sykdom som har forvandlet de fleste av innbyggerne til bestialske skapninger. Spilleren må navigere i Yharnams gater i løpet av The Hunt-natten og overvinne dens voldsomt forvirrede innbyggere og grufulle monster, for å stoppe kilden til pesten og unnslippe marerittet. For lenge siden begynte innbyggerne i Yharnam å tilbe eldgamle, eldre kosmiske vesener. Lærde fra College of Byrgenwerth oppdaget noe referert til som et «medium» i ruinene av en eldgammel, svært avansert sivilisasjon - og Yharnam ble bygget på toppen av disse ruinene. Det helbredende blodet Yharnam var kjent for, var også er kilden til pesten.