Unlock all characters in the game, then when you are in Story 22, win the fight versus Trunks with the Ginyu Force (once with Guldo, once with Recoome, once with Burter, once with Jeice and once with both Ginyu forms). Hercule will now be unlocked.