Sinópse: A história é centrada no personagem-titulo Lord EL-Melloi II, que participou durante Quarta Guerra do Santo Graal sob o nome de Waver Velvet em Fate/Zero. Junto com o seu aprendiz Gray, ele deve resolver vários mistérios de natureza mágica que estão acontecendo ao redor da Associação dos Magos.