Greetings!
I've seen your project description and feels like my style will suits your description well. Please take a look at my portfolio to see my style, to see if it fit your preference.
For the story, i need more details on the mood you want to achieve. Whether it's a sad story, romantic, tragic, or happy ending.
What i can think of right now: "A boy and a girl match by heaven in their interest, looks, etc. Basically, they're soulmate... The only thing is they live on a different side of the world. Can they conquer half of the world to meet with each other, or is soulmate just a fairy tail in everybody's mind."
I'm an experienced illustrator with 100+ project completed on Fiverr, just get started here on freelancer.com. I'm an expert in character illustration and digital painting.
Looking forward to work with you.