Secret of Mana help

[ameratsu]

Ok... so i've never played this game before and I'm doing my first ever playthrough with a roommate. I've looked at a couple guides that mention getting this girl near the start of the game. I've been watching him play the first bit and this never happened. After beating some tentacle boss, we got this sprite girl, but that's it. Did we mess something up?

thanks