The No Man Left Behind trophy in Borderlands 2 is story-related and can't be missed.
You will unlock the trophy once you complete the game's 6th story mission "A Dam Fine Rescue" when you defeat W4R-D3N in the Bloodshot Stronghold and rescue Roland. Once you turn the quest in, the trophy will unlock.