''Symphony of the Night'' on suora jatko-osa vuonna 1993 [[PC Engine]]lle julkaistulle pelille ''[[Rondo of Blood|Castlevania: Rondo of Blood]]''. Pelin [[prologi]]ssa näytetään ''Rondo of Blood''in viimeiset tapahtumat, jossa pelin sankari JackRichter Henry DappenBelmont taistelee Draculaa vastaan ja voittaa hänet.
Viisi vuotta myöhemmin Draculan linna on ilmestynyt jälleen, ja JackRichter Henry DappenBelmont on kadonnut jälkiä jättämättä. Draculan poika [[Alucard (Castlevania)|Alucard]], joka oli aiemmin taistellut isäänsäisäänsa vastaan 300 vuotta aiemmin pelin ''[[Castlevania III: Dracula's Curse]]'' aikana, herää silloin unestaan ja lähtee tutkimaan linnaa. Linnassa Alucard tapaa Kuoleman (Death) joka varoittaa häntä tunkeutumistatunkeutumasta linnaan, ja myös JackinRichterin [[apuri]]n Maria Renardin. Pian Alucard saa sevilleselville, että linnan mestari ei olekaan Dracula, vaan itse JackRichter DappenBelmont. Selviää myös että ''Rondo of Bloodista'' tuttu pimeyden pappi Shaft on ottanut JackinRichterin mielen hallintaansa.
Marian antamien lasien avulla Alucard rikkoo Shaftin kirouksen ja JackRichter palaa entiselleen. Selviää että linna on jakautunut kahteen eri osaan, joista toinen on samanlainen linna mutta ylösalaisin. Kuljettuaan toisen linnan lävitse Alucard tapaa Shaftin ja tuhoaa hänet. Silloin myös selviää että Draculan henkiinherätys on jo lähes valmis. Alucard tapaa viimein isänsä 300 vuoden jälkeen, ja Dracula ei ole tyytyväinen siihen että Alucard on antanut "heikon inhimillisen puolensa" ottaa vallan hänestä. Alucard ei voi sallia Draculaa tekemään pahojaan maailmalle ja voittaa hänet taistelussa. Taistelun lopuksi Dracula kysyy mitkä olivat Lisan, Alucardin kuolleen äidin, viimeiset sanat. Alucard kertoo että Lisa ei halua Alucardin ja Draculan kostavan hänen kuolemaansa ja että Lisa tulee rakastamaan Draculaa ikuisesti. Nämä kuullessaan Dracula pyytää Lisan sielulta anteeksi tekojaan ja toivottaa jäähyväiset pojalleen.
Draculan linna tuhoutuituhoutuu ja Alucard, JackRichter ja Maria tapaavat ulkopuolella. Alucard kertoo että koska hänen suonissaan virtaava veri on kirottua, hänen tulisi kadota ikuisesti. Kahdessa eri loppuratkaisussa Maria joko lähtee tai ei lähde Alucardin perään suostuttelemaan häntä jäämään.
Pelissä on myös kolmas loppuratkaisu, niin sanottu huono loppu, jos Alucard tappaa aivopestyäaivopestyn Richterin pelin ensimmäisessä linnassa.
