Those Who Hunt Elves 1996

Martial Artist Junpei, actress Airi, and artillery-obsessed student Ritsuko all find themselves transported from Japan to a magical world. When the elven priestess Celcia casts the spell to send them home, she is interrupted, and the spell is broken into parts that scatter throughout the world. The spell fragments imprint themselves onto the bodies of various female elves so the trio must travel in search of them.