Go to the succubus library, talk to the guy on your left, go talk to rinny and ask her to teach you magic
