Mercenary
First Breath (1998)
The Hours That Remain (2006)
Mercenary are a Danish melodic death metal band that was formed in 1991. The band incorporates a lot of power and progressive elements in their songwriting.
http://www.mercenary.dk/