קסטלבניה: קינה על תמימות: אנחנו במאה ה -11, האבירים הם הגיבורים האמיתיים של התקופה הזו: צעירים המציעים את שירותיהם לכנסייה, בהגנה מתמדת של החלשים. ביניהם אחד במיוחד בולט באומץ, נאמנות וגרדור בקרב: שמו הוא ליאון בלמונט. יום אחד, כשחזר ממסע פרסום מנצח נגד אויביו של אלוהים, ליאון מגלה שחברתו מריה נעלמה. מתווסף כי צבא של מפלצות לא מתיות ואחרות הופיע בפיונו על ידי הפצת טרור.
באמצעות חקירות, האביר האמיץ מגלה ששני האירועים הללו קשורים: זו יצירתו של ערפד חזק, וולטר בררה כזה, שחי בטירה שקועה ביער שנקרא לילה נצחי. להתמודד עם האיום הזה ולהחזיר את אהובתו בליאון פונה לכנסייה ומבקש לתקוף את הטירה בראש כוחותיו. אבל הפרלטים הגבוהים מסרבים לעזרתם: לאון כל מה שנשאר זה ללכת לטירה המזוינת רק באומץ ליבו: על כך שלא ציית להוראות הוא נאלץ להשאיר את תוארו האצילי ואת חרבו.
אבל בדיוק כאשר הצעיר פוגש את רינאלדו, אלכימאי שנותן לו את "פיצוץ האלכימיה", ארמה שאיתו הוא יכול להרוס את כל מה שהערפד השמיני ישלח אותו נגדו, וכפפה קסומה שתאפשר לו לספוג את מכות האויבים, היא כמעט דלת הכניסה של המורה. מחוזקים על ידי כלי נשק אלה ליאון בלמונט מתחיל לעבר גשר השרטוט של הטירה ... ואגדת קסטלוניה מתחילה.
