Link left Roma on the back of his trusted horse and partner Epona in high spirits, impatient to meet his old friend Midna. It took a few days of travel during which he saw more than a couple parties of Moblins roaming the roads. However he was able to successfully avoid them when he could and wipe them out in an ambush when he couldn't.
After finally arriving at the spot where Midna was supposed to meet him near the edge of the desert he changed into Wolf form like the scout reported would call them. After an hour of waiting Midna arrived... exactly the way one who knows her would expect. She teleported herself right on top of Link's furry back landing on it in a seated position just like old times.
"Aw I missed sitting here, its as comfy as I remember!" Midna says with a grin as Link looks up and behind at her in an exasperated stare. "Oh c'mon big guy! You can't blame me for having a bit of fun and reliving old times can you?"
Link just shakes his head and shifts back into his Hylian form as Midna hops off dusting off her dress.
"Just as playful and mischievous as always."Link says with a small smile. "Its good to see you again Midna."
"Heh, likewise Link. Now how have you been doing and what is this I heard about you becoming a King hmm?"
With that Link explains everything that happened since they separated after being beaten by Gannondorf and the goddesses wiped the floor with him and Hyrule.
"...So we are continuing to build up our army in preparation for the Moblins. That's about it." Link finished telling Midna about everything that happened in the last seven years. "What about you Midna? I see that your back as the Twili's ruler but how are you back in the Light again and with all your people for that matter?"
"Well to start with, immediately after the battle I returned to my people and brought them back to their original forms, ending Zant and Gannon's curse on them." Midna explained. "However as I started getting reports back about the state of the Twilight realm I found out that not only had Zant cursed my people but he also stripped our realm of all its resources in his efforts to conquer Hyrule. We never had much but without the little we had, we would be doomed to a slow death of starvation.
"Because of that I led my people back through the mirror of Twilight and brought them into this desert. We ended up searching for resources but as you might think we had an extremely hard time finding enough food for all of us. Though we were able to find plenty of metal, stone and rupees, there was just never enough food to give us a surplus. It was only though luck, raiding the stores of the Gerudo after they began attacking my scouting parties and a hard time learning what could be found to eat in a desert that we were able to get enough to feed ourselves.
Even then though we were only just able to keep ourselves alive and fed. Also the Gerudo keep attacking us on sight to the point that there is little choice left to my people but to fight them. Not that it took much to get us to fight given everything their former leader did to us, but they continue to view us as little more than slaves. So that is effectively the state of the Twili, barely able to feed ourselves in this desert and stuck in an endless war with the Gerudo."
After a moment of silence passes between them, Link speaks up. "Sounds like you have been though a lot then. Well I can't do too much too help like I used too, too busy with ruling to run around fighting like we did before." Link says giving a small smile. "However, I think some of the things I came to offer as a ruler should help a bit."
"Oh? And what exactly are you offering? More importantly what do you want in return?" Midna stated with a slight narrowing of her eyes.
"Well I figure an Alliance between our two nations would be a good start. Political at the very least such as a declaration of friendship, but I would not mind extending that into a military alliance as well." Link offered with a half smile. "Other than that well, I would offer freedom of trade between our people but given the distance and how Moblins are starting to roam around plus the monsters starting to spring up again, I doubt it would do much."
"I see... Well at the very least I can certainly agree to the political alliance, but the military one I will have to think about as you would be unable to help us for now and given the distance it would take our mages to bring any of your troops over to help." Midna agreed with a small smile. "Though speaking of trade, you have plenty of food and wood correct? would you be willing to trade some for the use of a few of our mages and perhaps some Iron and stone?"
"I will need to get back to you on that, but most likely yes. Anyway, the final offer/desire I had was a bit more personal, though would still greatly affect our people as well. You see Midna, the curse Zant gave me and the goddesses protection from the worst of it has had a bit more of an effect than most know of. It has been changing my body a bit in its Hylian state to be more wolf-like." Link said with a frown.
"I see, so you desire help from our magic users? I can see that being personal, but I don't know how it would affect our people." Midna stated raising an eyebrow before her face twisted into a small frown. "However I sadly have to inform you it is likely that we will be unable to cure you, Zant's curses sprung mostly from Gannon's power which was demonic and goddess given in origin as I am sure you know."
"I figured as much. My current research advisor, Shad, I am sure you remember him told me it was basically incurable through magical means." Link shook his head explaining further. "However that was not what I was asking for Midna. You see Shad also figured out what I needed to do to mitigate any further changes to my body and mind. However what he said I need to do is not something that can be done so easily. You see the changes come from the Wolf form giving me... certain instincts, the need to fight and dominate being one of those instincts. However the one bringing the changes is the other primary instinct a wolf has... the need to breed.
Effectively it has been more or less driving me insane with lust and despite my attempts to resist it, from what I have dealt with so far combined with what Shad has told me I will not be able to resist it and it will build up until it hits a boiling point and a whole bunch of changes will come at once after I break down and end up having sex anyway. Plus just having sex will make the changes come, but come slower over time."
"I um... that is unfortunate, but I still don't see how I can help with that." Midna says blinking in shock.
"Well you see that is the thing... From what Shad told me there is only one solution to... well not get rid of the curse but to prevent any further changes. I have to have sex with someone I truly care about and love. Not just once, but I mean it would have to be a permanent thing." Link said nervously.
"...Wait what? Link are you saying what I think your saying?" Midna said in surprise her eyes wide and mouth open in disbelief.
"...Yes I am. Midna, our adventures together as each others only real companions led me to truly trust you and come to view you as my closest friend and companion... More than that Midna I truly love you and would like to spend my life together with you if you are willing. I know this will have its complications given our positions in life but still, I can think of no other I love as much as you Midna." Link stated with a hopeful and loving smile. "I can understand that you may need a bit to come up with an answer however given you can't just decide based on how you feel, but on how this will effect your people as well. So please, let us finish this for today, it is starting to get late anyway. We can go back to our tents, think this over and decide in the morning alright?"
"...um yes... YES! tomorrow morning we can talk again!" Midna states her face red with embarrassment as she quickly teleported out with the promise of seeing Link tomorrow with an answer.
Sighing in worry that Midna will refuse him Link gets up and lays our his sleeping roll beside Epona cuddling up with her as he dismisses his thoughts and worries and thinks over what Midna wants and is offering and exactly what he is able to offer her. Eventually much later lost in his thoughts Link drifts off to sleep beside his trusted companion and mount Epona.
VOTE TIME!
[] Write in a new deal with what Midna wants and is offering in exchange in mind. REMEMBER TO INCLUDE HARD NUMBERS!
Part 1 ends here.
Alright a bit more sappy than what I am used to writing but I think it works, let me know what you think.
Also damn I was faster at writing this than I thought, jeez.
Oh also I am changing how food levels work, and what food level you are at currently, Basically ATM the food levels go
1: 5% pop growth, 2: 10% pop growth, 3: 20% pop growth, 4: 40% pop growth, 5: 80% pop growth, 6: 120% pop growth, 7: 160% pop growth, etc. with the higher you get the harder it is to gain more or lose what you currently have.
I changed it to be 10% pop growth for each food level and increased your levels to match for ease of trading. Look into nation status for current food levels. Know that the Twili are basically at -0.5 food levels.
ALSO 3 HOUR MORATORIUM! 
