"Are you familiar with the beast they call the minotaur?" you ask. Surely, as a genie, she would be.
"Ah, yes," she confirms, "a man with the brains of a bull--and the brawn! Feared by all who come into his maze. He could rip a man in half with his bare hands, but some adventurers have slain one or two. It's been centuries since I've seen one."
"Are you ready to see another one today?" you hint with a grin. She takes the hint.
"Really, master? You wish to become such a beast? It is quite a large change for such a quaint mortal as yourself, if you will forgive my humble observation. Surely the change will affect your mind, and therefore your other two wishes."
"I'm counting on it!" you exclaim. "The might of the minotaur will soon be mine, along with freedom to leave all this behind and rely on my own strength as a mythical beast."
"Very well, Master, the choice is yours," she says, snapping her fingers. You look around in shock, noticing that you aren't in your room anymore. Instead, you are surrounded by large stone walls.
"Genie! Where are we? And why am I naked?" you ask.
"We are in your new maze, master. Your human abode is poorly suited to the life you have chosen."
You feel a stretching in your feet, and you look down to see that they are getting longer. Two of your toes are also widening, massively outgrowing the others even as their toenails darken and swell. It soon becomes very uncomfortable to stand on your whole feet; you have an urge to lift your heels off the ground, revealing them as your new bovine hocks. Your toenails thicken up further into the obvious split hooves of a bull, swelling out until they can easily take on your whole weight with no problem. Your legs start to bulk up with muscle while their skin sprouts jet black fur.
"Wow, that's very bovine," you say, admittedly impressed. "I've got to confess I wasn't sure it would actually work."
"Many other masters have also doubted my power before their first wish. The power of the beast you seek to become, will soon be yours to command."
You do like the sound of that, even if looking like a farm animal from the waist down is a little unflattering at first. Your balls swell and lengthen in your sack, so large you can't help but reach down to feel their heft. The hormones flooding your veins from within them make your whole body tingle and your ego swell with masculine pride. You'd love to fight someone right now, knowing you'd win in a heartbeat. You'd love to FUCK someone right now, knowing they would be in awe of your massive balls. Your penis jumps to attention, reaching its full erect size in seconds before starting to lengthen. By the time its a foot long, it's starting to turn pink. You reach forward to grasp the pink tip that's sticking high up in front of you. An arc of pleasure jolts through it's length. Your mischievous grin widens.
"I see the change delights you thus far, master," the genie comments.
"I always knew being more of a bull would make me more of a man," you quip, awash in your own virility.
"If you say so, master."
New skin starts to grow out from your abdomen, wrapping around your dick to encase most of it in rough hide and black fur. Only the end of your pink shaft is visible, poking out of a very long sheath. You toy around a little bit with this new skin and hair, wanting to experience whatever it might add to your newfound sexual prowess.
A twist inside your backbone gets your attention. Something hairy slaps against your furry rear, making you jump. You find yourself able to recreate this feeling at will, slapping something long and shaggy against your butt over and over, and then your legs as the object grows longer. You twist and turn on your hooves a bit to see it, and it barely takes two seconds to lay eyes on your new tail, so long and ropy like a bull's. It feels pleasant--arousing, even--to make it pounce from behind you and slap against your new legs and back.
You glance back around from your new tail to your long penis, and you notice that your torso is getting wider and taller. Your hooves scrape against the stone floor a bit as your stance widens. You're going to be big, bulky, strong. Your tail thrashes behind you and your dick sticks out higher up out of its sheath. Your arms start to muscle up; you flex your biceps like a body builder before the fur spreads down to cover them. Your fingers fuse until you have three of them on each hand, and your toenails harden and darken, making them look a bit hoof like. That's okay, they still have enough dexterity to make a crude grasping motion. You can probably still hold things with some effort. You're definitely staying upright, so you're not turning all the way into a bull.
A loud 'MOO' escapes your lips as your face pushes out to form a muzzle. Your ears start to wobble back and forth, and then a tight pain racks your forehead on either side. You reach up and get to feel your new horns growing out, long sturdy and SHARP. Mighty weapons for a mighty mythical beast! They curve upward at the tips, practically daring you to use them. You stare in awe over your tall, muscular, semi-bovine body with intense pride. Then your head starts to feel funny inside. Your thoughts and feelings start to dull a bit, like an outdoor view through a foggy window. It's hard to think of anything except how big and strong you are, and how much you want to fight or fuck.
'Minotaurs is dumb,' you think inside your slowing brain. 'Coulda wished me to stay smart but didn't wanna. Maybe humans too smart for own good. Minotaur strong, sexy. Not need so much smarts to get things done. What needs done, anyway? Guard maze, fight newcomers, fuck cows. Human spend all human's time on ... well, me not remember all the human doings, but they was boring and hard. Minotaur only need big muscles, sharp horns, long tail ... big penis ...'
"Your wish is granted, master," says the genie, but you're barely listening. You don't answer her in words anyway, just a long moo. Your balls are aching. 'Now cow nearby, me want make good sex,' you think to yourself. 'Me penis good, better than puny human one.' Soon you're rubbing your pink dick, jacking off with careless abandon. The genie goes back into her lamp which is now lying on the stone ground, just in time for the loud moo of a cumming bull monster to echo through the stone maze that is your home now.