L'accademia Kuoh è una scuola superiore che originariamente era riservata alle ragazze, ma che ora è aperta anche ai ragazzi. Nonostante all'apparenza sembri una scuola come tutte le altre, l'istituto ha un segreto. Infatti angeli, angeli decaduti e demoni frequentano l'istituto insieme agli studenti umani, ignari di tutto questo.Issei Hyōdō, un lascivo studente umano del secondo anno che vive una vita pacifica, si ritrova improvvisamente a conoscere il lato nascosto della scuola. Dopo un'ordinaria giornata di scuola, Issei viene invitato ad un appuntamento da una ragazza, Yuma Amano. Dopo l'appuntamento, Yuma porta Issei in un parco e gli fa una richiesta sorprendente. Yuma rivela di essere in realtà Raynare, un angelo decaduto, e prova ad ucciderlo. Utilizzando la sua carta evocativa, Rias Gremory, una prosperosa studentessa del terzo anno che frequenta l'accademia Kuoh, lo rianima.Issei si risveglia la mattina seguente pensando che tutto ciò che è accaduto il pomeriggio prima sia stato soltanto un sogno. Dopo un'altra giornata di scuola, viene attaccato da un altro angelo decaduto e sviene di nuovo dopo essere stato ferito. La mattina seguente si risveglia nella sua stanza come il giorno prima e nota Rias nuda nella sua stanza. La ragazza rivela a Issei di essere in realtà un demone e gli dice che come risultato della sua morte per mano di Yuma, lo ha fatto resuscitare come demone, diventando il suo padrone con tale processo. Da quel momento Issei entra a far parte del Club di Ricerca dell'Occulto e insieme agli altri demoni servi di Rias, si troverà a combattere numerose battaglie per la sua "presidentessa" Rias, scoprendo inoltre il delicato equilibrio che lega le tre fazioni.
Meisuke Nueno, conosciuto come Nube, è un normale uomo di 25 anni che lavora alla scuola elementare Domori. In realtà Nube è un esorcista che combatte grazie alla sua mano sinistra i demoni malvagi inviati dal regno delle tenebre e protegge Domori dai pericoli.
Prima dell'incontro con Spank, inizialmente, Aiko Morimura (Aika nella versione italiana), ragazza di quattordici anni, si trasferisce nella città di mare dove vive lo zio che la ospiterà durante il soggiorno parigino della madre, stilista di moda. Il padre sembra essere scomparso in mare durante una bufera con il suo yacht. Appena arrivata nella tranquilla cittadina, Aiko subisce un'altra perdita: a causa di un incidente stradale infatti, muore la sua cagnetta Puppy che si era portata da Tokyo. Per tale motivo il vecchio saggio del porto, che i ragazzi della spiaggia chiamano nonno Jem, le affida Spank: un grosso cucciolo di cane bianco con le orecchie nere il cui padrone era sparito in mare proprio come suo padre.Nonostante l'iniziale riluttanza severa di Aiko ad adottare un animale impacciato e goffo, ma anche allegro e tenero. I due diventano presto inseparabili amici, anche perché legati dallo stesso destino di aver perso in mare i propri cari. Nel corso della serie, Spank farà amicizia con altri personaggi: il gatto Torakiki (Torakichi nella versione originale), raffigurato con una cravatta rossa al collo, la raffinata Micia, una gattina siamese bella e un po' snob quasi come la sua padroncina Serino (Serina nell'edizione italiana), compagna di classe di Aiko. Spank si innamora di Micia ed ogni volta che la incontra fa gli occhi a cuore.Anche Aiko sembrerà in un primo momento essere legata sentimentalmente ad un ragazzo di nome Rei il quale però scompare presto dalla scena, spinto dalla sua passione per la musica classica che lo porterà a partire per l'Europa dove andrà a studiare pianoforte a Vienna.Lungo l'arco della storia emergono nuovi personaggi, più o meno secondari, tra i quali i compagni di scuola di Aiko e i loro animali di cui verranno presentate le loro vite ed avventure. Passata l'estate e l'inverno, fra disavventure più o meno comico-demenziali a tratti malinconiche e che vedono sempre il mare come unico testimone silenzioso e spesso presente sullo sfondo della vicenda, la madre di Aiko ritorna finalmente da Parigi.La donna, tornata in Giappone per andare a vivere definitivamente a Tokyo con la figlia, decide di raccontare la dura verità ad Aiko sul padre: l'uomo scomparso in mare infatti pochi anni prima sul suo yacht Il gabbiano, e tanto atteso dalla figlia, è in realtà ormai morto. L'incredulità di Aiko alle parole della madre la porteranno a scappare di casa fino a quando, riuscendo ad accettare la verità, deciderà di partire con lei e Spank per Tokyo dove vivranno tutti e tre insieme per sempre, in uno dei più struggenti finali dell'animazione giapponese.