Head back to the desert town, there should be a scene where it will be set on fire and you meet someone. After dealing with this event you can return to base.
Also, you can do a romance event after you collect one rune, so typically yes, you would need to run three games to see each one.