Elaan of Troyius

The Enterprise must escort an alien princess to her marriage to seal an interplanetary alliance... but she becomes attracted to Kirk.