La historia gira alrededor de tres viajeros, un hombre y dos mujeres, con el epitome Those Who Hunt Elves (Aquellos que Cazan Duendes), y la hechicera Celcia, ellos buscan cinco fragmentos de hechizos localizados en la piel de las elfos en tatuajes, cuando los junten, podrán regresar a Japón. Este grupo también los acompaña un tanque tipo 74, el cual fue transportado al mundo mágico junto con ellos. La mayor del humor de esta serie viene de la reacción de las elfas cuando tienen que desnudarse para buscar el hechizo.