A dalok témái különböző hadtörténeti eseményekhez köthetők, mint az első és második világháború, az Öbölháború, vagy a vietnámi háború. Egyetlen kivétel ez alól a lemezt záró "Metal Machine" című dal, amely a heavy metalról szól. Az albumot 2010. szeptember 24-én újra megjelentette az együttes a Nuclear Blast jóvoltából, "Primo Victoria Re-Armed Edition" címmel, 6 bónuszdallal fűszerezve.