L'histoire se déroule à Paris en 1980, dans une uchronie où la France est occupée par le Troisième Reich. Le protagoniste des précédents opus de la série, B. J. Blazkowicz est porté disparu. Wolfenstein: Youngblood met en scène les filles de ce dernier, Jess et Soph, qui sont sur sa trace.