West of Dead vertelt het verhaal van de overleden cowboy William Mason. Overleden, want hij wordt aan het begin van de game wakker met een vlammende schedel als hoofd in een schimmige saloon. De barman informeert je vriendelijk over je locatie: het vagevuur, waar de zielen van overledenen de oversteek maken naar het hiernamaals. Aan Mason de taak om deze nieuwe wereld te verkennen en uit te zoeken wie hem vermoord heeft en waarom.
