She's never seen this as abnormal and figured everyone saw it. But after she loses her job and is accused of being another alien race she asks her parents about her history. She finds out her parents adopted her and had no idea of her origin.
her search for who she is sends her into a mysterious area where she meets a hotshot space pilot/bounty hunter type(han solo??). He agrees to take her to the alien planet so she can continue her investigation..
After pretending to hate each other so furiously, they fall madly in love. When the worst happens..
She finds out she's the bastard child of the heirs to the two worlds waring. In the interests of peace, she must marry (someone) or sacrifice her life thus losing her new found lover.
mixed into all this she finds that the semi-latent magic ablities of both worlds are potential inside of her.. can she save the warring universe and make the world a happy place again???
or some such...