Mistress Paula. Do you think you have what it takes to enter the dungeon of Mistress Paula? This raven-haired dominatrix is quite harsh with her poor, pathetic slaves.. In the first scene, Mistress Paula shows no mercy as she canes her worthless servant as he is tied down. In the second scene, Mistress Paula restrains a hapless fellow and teases his cock!.