Overlord Staff

can be attained by traveling to Underkingdom's most perilous portion of the land and vanquishing the .

Boss fight mechanics and whereabouts can be found here: Overlord