Katsuragi Keima, um estudante do segundo ano, é viciado em jogos bishōjo. Ele é conhecido como O Deus da Conquista por causa de suas lendárias habilidades de "conquistar" as garotas 2D nos jogos. Contudo, Keima é conhecido na escola como otamegane, uma junção das palavras otaku e megane (メガネ-"óculos"), pois anda pela escola jogando seus jogos em seu "PFP", inclusive durante as aulas.
No início da série, Keima recebe um e-mail oferecendo-o um contrato para "conquistar" garotas. Quando ele aceita, acreditando ser um desafio em um jogo, um demônio do inferno chamada Elsie aparece. A partir de então, Keima passa a ter um contrato com ela, onde ele deve capturar espíritos que fugiram. Esses espíritos estão localizados dentro do coração de algumas garotas e a única maneira de retirá-los de lá é "conquistando" o coração delas, fazendo-as se apaixonarem por ele. Interessado somente em garotas de jogos, Keima inicialmente recusa a proposta, mas o contrato que ele aceitou diz que ele não tem escolha. A série foca as aventuras de Keima e Elsie tentando capturar os espíritos. Os espíritos fugitivos são espíritos de humanos mortos que tentam voltar ao mundo real. Para isso, eles absorvem a maldade no coração das pessoas, até que tenham força suficiente para ressuscitar. Alguns destes são espíritos de demônios mortos, que são mais fortes que os normais.
Existem três mundos conectados pelas almas: o Inferno, o Paraíso e a Terra. Quando um humano morre, sua alma é levada para o Inferno para ser purificada. Após isso, o Paraíso coloca a alma novamente em um corpo humando, formando um cilo infinito. Porém, o Inferno se aproveita da maldade dentro das almas, causando um desequilíbrio na relação. Durante muito tempo o Inferno acumulou a maldade das pessoas e formulou um plano onde ele atacaria o Paraíso e dominaria os três mundos. Visando impedir o plano, os deuses do Céu selaram o Inferno e criaram um novo, onde os novos demônios capturam os anitgos para manter a harmonia. Porém, o selo foi removido e os demônios antigos e os deuses voltaram para a Terra.