Arle Nadja es una estudiante de jardín de infantes en un jardín de infantes mágico donde los niños aprenden a convertirse en magos poderosos, y ahora debe completar su examen final sobreviviendo a una torre en el jardín de infantes llena de trampas mágicas que puede superar usando su magia para obtener una mejor puntuación . Su conocimiento y habilidades se pondrán a prueba en gran medida con los rompecabezas y las ilusiones de los demonios que están dentro. Sin embargo, no todas son ilusiones, puede haber rivales y amigos en esta torre, por lo que Arle debe estar alerta si quiere pasar esta prueba. Pero ella sueña con encontrarse con una persona misteriosa en la torre la noche anterior ...
Madou Monogatari I tiene lugar en una perspectiva 3D en primera persona, cambiando a una vista lateral en las batallas. Divergiéndose de otros juegos de rol (y en sintonía con el resto de la franquicia), Madou Monogatari solo mostraré una estadística numéricamente: cuánto oro tiene que gastar. Se espera que juzgues qué tan saludable y cuánto poder tiene Arle de su expresión facial en la pantalla, el diálogo en la batalla, la música que suena en el fondo, etc. - por ejemplo, la música cambia si se debilita demasiado, se envenena, o pierde demasiado poder mágico, y su expresión facial muestra lo fuerte que es.