La historia comienza con Junichi “Jun” Hashiba, un estudiante de instituto no popular al que le preocupa perder su virginidad. Empujado por sus compañeros, Jun se pone de rodillas y confiesa su amor a su compañera de clase, Yukana Yame. La confesión sorprendentemente funciona y la pareja comienza a salir. Pero Jun se encuentra en tierra desconocida con Yame, una “gal” (gyaru) fashion y preocupada por las tendencias.

La historia gira en torno a Shinichi Kano, un otaku de pura sangre sin ningún talento especial que destaca por su vasto conocimiento y opiniones sobre el moe y por tener a un padre escritor de novelas ligeras y a una madre que realiza eroges. A pesar de todo esto, el gobierno japonés asigna a Shinichi como “evangelista del moe” y lo mandan al Holy Eldant Empire, un mundo paralelo al que se puede entrar a través de un espeso bosque en la zona del monte Fuji. En este mundo de fantasía, donde los dragones surcan los cielos, Shinichi se hace gran amigo de una criada mitad elfa llamada Myuseru y de la hermosa y joven emperatriz Petoraru. A pesar de ocuparse de las amenazas de guerra entre sus diferentes facciones, se preocupa de que él mismo es un invasor (un shinryakusha) de esta maravillosa tierra.