An air hardenable steel alloy is disclosed comprising, in percent by weight: 0.18 to 0.26 carbon; 3.50 to 4.00 nickel; 1.60 to 2.00 chromium; 0 to 0.50 molybdenum; 0.80 to 1.20 manganese; 0.25 to 0.45 silicon; 0 to less than 0.005 titanium; 0 to less than 0.020 phosphorus; 0 up to 0.005 boron; 0 up to 0.003 sulfur; iron; and impurities. The air hardenable steel alloy has a Brinell hardness in a range of 352 HBW to 460 HBW. The air hardenable steel alloy combines high strength, medium hardness and toughness, as compared with certain known air hardenable steel alloys, and finds application in, for example, any of a steel armor, a blast-protective hull, a blast-protective V-shaped hull, a blast-protective vehicle underbelly, and a blast-protective enclosure.