May is a man who, in order to reincarnate to an honorable situation, must remain a virgin for three lifetimes. But the evil (and titular) witch has other ideas. She tricks him, then screws him, then kills him. Now dead, May becomes the servant of the prince of hell, whose parents want to marry him ...