El argumento gira alrededor de tres viajeros, un hombre y dos mujeres, con el epitome Those Who Hunt Elves (Aquellos que cazan Elfos), y la hechicera Celcia, perdidos en un mundo de fantasías. Ellos buscan cinco fragmentos de hechizos localizados en la piel de las elfos en forma de tatuajes, con el fin de que cuando los junten podrán regresar a Japón. A este grupo también los acompaña un tanque Tipo 74, el cual fue transportado al mundo mágico junto con ellos. La mayor parte del humor de esta serie viene de la reacción de las elfos cuando tienen que desnudarse para buscar el hechizo.