Album nastavlja glazbeni stil prethodnika, Nordlanda I. Nordland II je izvorno trebao biti drugi u serijalu od četiri konceptualna albuma, no Quorthon je uspio dovršiti samo prva dva pošto je njegova smrt spriječila daljnje dovršavanje projekta. Album je također objavljen i u ograničenoj digipak inačici.