"You're now on your way to the Underworld. After Herc . . . uh, "persuades" Pain and Panic to let you pass, you enter the Throne Room. No Hades. Hercules decides to search for him to demand the release of Persephone. You-

"Go with him"

"Go search for Persephone on your own"