While this isn't necessarily story-related, you'd find that missing this trophy is impossible. Starting at the very beginning, Sonia will encounter an enemy while going through the prison and introducing you to the battle mechanics. Simply defeat all enemies within that battle zone to get the trophy.