Based on the science-fiction novel by Ray Bradbury, The Martian Chronicles, the album was the act's first with their new North American home, Century Media Records. The Mission was a success, and left Royal Hunt with a much larger North American fan-base who quickly started clamoring for the band's previous material.