The Depot Demolition trophy in Borderlands: Game of the Year Edition in story-related and can't be missed.
You will earn the trophy in The Secret Armory of General Knoxx DLC, and it unlocks after completing the last main story mission of the DLC after killing General Knoxx.