In the process of not only finishing up the main story for each volume (given that they made it a major story flaw to make this required for progression) and finishing up your Book of 1000, you should be able to get this during the middle of Volume 2's grindfest for completing its second set of challenges for the Book. You will obtain this trophy immediately as the match begins on your fiftieth entry into the Arena.