Elf o Karu Mono-tachi II

Martial arts expert Junpei, Hollywood superstar Airi, and machine gun toting tomboy Ritsuko (also known as Those Who Hunt Elves) continue their quest to find their way back to their native world. To do that, however, they'll have to locate the fragments of the spell that sent them to the land of elves in the first place - and it's hidden as tattoos on the bodies of five female elves!

They'll strip every elf in the land in order to find what they need; and, despite the protests of her newly naked subjects, the elves' elder, Celcia, continues to help in the search. Because the naked truth is if the elf hunters aren't sent back home soon, their world and the world of the elves may both cease to exist in a bang of cosmic proportions.

[From Anidb]