I recently watched a show that started by having a mysterious girl from another land show up, and the main character (somewhat immature) fell about in love with but took a while to realize it. The girl was pretty shy about her origins, had the strange ability to pull things from seemingly another dimension, and the ability to engage enemies enemies in close combat with an unconventional melee weapon.
