The album features themes consistent with the rest of Alice Cooper's discography, with the grandeur and exaggerated shock-rock narratives that he has exhibited in previous work. However, the album also features a significant aspect of nostalgia, as Detroit Stories notes many influences from traditional hard-rock origins in Detroit, and attempts to return to the age of hard-rock that Cooper originated in.

01. Intro
02. Brutal Planet
03. No More Mr. Nice Guy
04. Under My Wheels
05. Department Of Youth
06. Pain
07. Billion Dollar Babies
08. The World Needs Guts
09. Woman Of Mass Distraction
10. Poison
11. Halo Of Flies
12. Feed My Frankenstein
13. Cold Ethyl
14. Only Women Bleed
15. Paranoiac Personality
16. Ballad Of Dwight Fry
17. Killer / I Love The Dead Themes
18. I'm Eighteen
19. School's Out
20. Outro