Story-related, can't be missed.
Just follow Claptrap through the tundra from the first town. You will face Boom and Bewm along the way before reaching a dragon-shaped ship in the ice. Get to the top and you will have to defeat Captin Flynn. Once he is dead, you will board a smaller ship with Claptrap and Trophy will unlock.