Wolfenstein: The Old Blood is een losse prequel op Wolfenstein: The New Order en speelt zich af in 1946. Je neemt opnieuw de rol aan van B.J. Blazkowicz en strijdt tegen de Nazi’s die op het punt staan de Tweede Wereldoorlog te winnen. Het verhaal is opgedeeld in twee verhaallijnen: Rudi Jäger and the Den of Wolves en The Dark Secrets of Helga Von Schabbs.
In het eerste deel dring je Castle Wolfenstein binnen om de locatie van General Deathshead’s burcht te achterhalen, terwijl je in het tweede deel een Nazi-archeoloog volgt die duistere artefacten opgraaft in het dorp Wulfburg. Onderweg vecht je door Germaanse dorpjes, valleien met kabelbanen en angstaanjijdende catacomben.
Nieuwe nazi-geïnspireerde wapens zoals het bolt-action geweer en de Kampfpistole (met granaten) zorgen voor extra gewelddadige actie. Je komt ook nieuwe vijanden tegen, waaronder Supersoldaten, elite shock troops, drones en nog meer angstaanjagende Nazi-creaties.