Haze spielt über einen Zeitraum von drei Tagen, als Mantel-Söldner eine Rebellengruppe namens The Promise Hand (dt. etwa: „Die Hand des Gelöbnisses“), angeführt von Gabriel „Skin Coat“ Marino angreifen.