A 'Starwolf Pt. II: Novastorm' című lemezzel a Messenger "egy újabb küldetésnek vágott neki - a cél: a galaxis legnagyobb luxur űr-cirkálója, az MS Silverstar bekebelezése". Természetesen ezúttal is hű marad önmagához a zenekar: az új lemezen "a megszokott, jól bejáratott, lényegretörő melodic-metal köszön vissza; habár a 'Novastorm' - a gazdag kórus- és nagyzenekari betétek révén - még epikusabb formában meséli el a metalos űr-kalandot".

A 'Starwolf Pt. II: Novastorm' producere a Powerwolf-ból ismert Charles Greywolf, valamint a banda tagjai voltak. A hanganyag keverését Lasse Lammert (Alestorm, Gloryhammer, Svartsot, stb.) végezte; a lemezborítót pedig ezúttal is Wiebke Scholz illusztrálta.

Az album 2015. december 4-én jelent meg, a Massacre Records jóvoltából. Az anyag elérhető CD-n és digipakos, bónuszokkal ellátott változatban is.

A Messenger 'Starwolf'-koncepciójának első epizódja, a 'The Messengers' című album 2013 szeptemberében jelent meg, szintén a Massacre Records gondozásában.