Simply go in to the gallery once you have completed all story scenarios and this trophy will be yours. In the main menu, it's a blue option with an image of two characters next to it. Make sure they all have the symbols next to them that shows their stories are complete.