O anime é ambientado em uma temática medieval (apesar de um pouco avançada), com bastante magia ao redor. A história gira em torno da eterna batalha entre humanos e demônios. Há muito tempo, em uma antiga caixa, foram aprisionados todos os demônios do mundo, e se a caixa fosse aberta, os demônios seriam libertados, trazendo a desgraça para o mundo. De maneira misteriosa, a caixa vai parar nas mãos de uma jovem chamada Pandora que, por motivos que são esclarecidos ao longo do anime, decide abri-la, libertando assim os demônios. Após esse acontecimento, Pandora é amaldiçoada por todos, e a caixa passa ser conhecida como "A Caixa de Pandora". (AnimeHAUS)