That movie was called Sheena, if I remember correctly.

Pretty sure it was in the super cheap dvd pile at Future Shop quite a while back, and has lived somewhere on my dvd shelf ever since.