Through interviews, vocalist Jamie Hooper has revealed the meanings and themes of the songs from Advance and Vanquish:
"Fear on the Bridge" is the first part of a pirate trilogy entitled "Upon the Boiling Sea". The second part is the sixth track, "Lord of the Storm" and the third is the thirteenth track, "Isle of Eternal Despair". The trilogy is mainly about greed and punishment and was inspired by the music of German power metal band Running Wild. A fourth track entitled "Die For Gold (Upon The Boiling Sea IV)" also appears on the album Long Live Heavy Metal released on March 15, 2012.
"Deadly Sinners" is about a fictionalized glory of Heavy Metal, and those who unsuccessfully attempt to destroy it.
"Revenge Is a Vulture" is "about something that you've set out to finally accomplish," as stated by vocalist Jamie Hooper.
"Dominion of Deceit" is the band's "pagan power song," also stated by Hooper. It tells a story about heathens uniting to rise against the sanctity of the church.
"Premonition of Pain" is about a soothsayer who alerts his king about fore coming dangers, but the king would not listen and is defeated because of his own folly.
"Wykydtron" is about a cyborg created to serve mankind, who eventually becomes out of control. The story of the name of the song as follows: "An unnamed band that opened for us wasn't very good," explains Hooper. "Somebody ripped their name off a poster and wrote in 'Wykydtron.' I don't know what it means, but it sounded cool and futuristic. So we developed it into a space-themed tale of cyborg warfare."
"Axes of Evil" is based on human greed. In the words of Hooper, "people with good intentions, once given the power sometimes don't know what to do with it, and that's where that one is coming from." Similarities can also be drawn to the human storyline of the game WarCraft 3, which Pipes has commented as having influenced the song.
"Crazy Nights" was written by vocalist Cam Pipes about a good time the band had in London, where they got into a bar fight in New Cross.
The album's only single, "Deadly Sinners", is featured in the video game Tony Hawk's Underground 2, although the version heard on the game is a demo, containing no lead guitar solo and having rougher vocal tracks. The album version can be heard in Saints Row 2, on the metal radio station. The song is also featured in the PlayStation 3/Xbox 360 videogame Brütal Legend, along with "Destroy the Orcs". The "headbangers" from Brütal Legend also appear to be styled on the army from this album cover.