Magia (魔術 Majutsu) es un término utilizado para referirse a fenómenos sobrenaturales que no pueden explicarse ni analizarse mediante ningún tipo de razonamiento y medio científico. En el universo de Toaru Majutsu no Index, la magia es un sistema complejo de artes, disciplinas y tradiciones que están firmemente arraigados en leyes y conocimientos totalmente desconocidos y más allá del alcance de las ciencias humanas, que buscaban manipular y distorsionar ciertos aspectos de la realidad.
También llamado lo oculto, los conflictos con el Lado Mágico (魔術側サイド Majutsu-gawa (Majutsu Saido), el inframundo secreto que se ocupa de la magia y lo oculto, son los puntos principales y más recurrentes de la trama de la serie.