
Leon Belmont, szlachcic i rycerz kleru z XI wieku, ma się zaręczyć, gdy jego narzeczona, Sara Trantoul, nagle znika. Leon wyrusza w epicką podróż, by ją odzyskać, nieświadom, że rosnące zło czai się jak cień za jego wyprawą. Majestatyczna opowieść Castlevania i prawdziwe początki rodu Belmont, polowców na wampiry, zaraz się rozpoczną.
Lament of Innocence to gra w wyobraźnionym świecie serii Castlevania. Działanie rozgrywa się w 1094 roku i koncentruje się na początkach założeń serii – konflikcie pomiędzy rodziną Belmont, łowiącą wampiry, a wampirem Draculą. Postacią główną i graczem w Lament of Innocence jest Leon Belmont, byłym baronem i członkiem rodu Belmont. Jego bliski przyjaciel, Mathias Cronqvist, informuje go, że jego narzeczona, Sara, zostaje uwięziona przez wampira Waltera Bernharda. W trakcie gry spotyka Rinalda Gandolfiego, alchemika i mieszkańca lasu za zamkiem Waltera. Przybywając na terenie zamku, Leon spotyka Rinalda, który daje mu pochwycenie stworzoną przez alchemię szpicą, która pomoże mu zabijać potwory, oraz zaklina jego rękawicę, dzięki czemu będzie mógł używać magicznych relikwii wewnątrz zamku. Leon dowiaduje się również, że musi pokonać pięć potworów, by uzyskać dostęp do sali tronowej Waltera. Przybywając do zamku, Leon pokonuje te pięć potworów, w tym Joachima, wampira uwięzionego w zamku przez Waltera. Zanim umiera, Joachim wspomina o Czarnym i Czerwonym Kamieniu, oba stworzone z alchemii, i wyjaśnia Leonowi, że Czarny Kamień może tworzyć ciemność. Od Rinalda Leon dowiaduje się, że Czerwony Kamień przekształca dusze wampirów w moc dla swojego właściciela. Kiedy Leon dochodzi do apartamentów Waltera, ratuje Sarę i próbuje zabić go szpicą, bez skutku. W chatce Rinalda ujawnia się, że Sara stopniowo staje się wampirem. Rinaldo ujawnia, że Leon musi poświęcić Sarę, by szpica była skuteczna przeciwko Walterowi. Usłyszawszy ich rozmowę, Sara błaga go, by ją zabił i użył jej duszy, by uratować innych przed jej losem. Leon niechętnie kończy rytuał, tworząc szpicę Vampire Killer. Zrujnowany stracieniem Sary, Leon wraca do zamku, by stawić czoła Walterowi i pokonać go. Śmierć zabiera duszę Waltera i oferuje ją Mathiasowi; Mathias pojawia się i ujawnia, że wszystko zaplanował, by zdobyć jego duszę i przekształcić ją w moc dla siebie, używając Czerwonego Kamienia. Mathias wyjaśnia, że wybrał nieśmiertelność jako wampir, by przekląć Boga za odebranie mu ukochanej żony. Ofiaruje Leonowi to samo, ale obrzydzony Leon odmawia. Mathias każe Śmierci zabić Leona, ale Leon pokonuje Śmierć, przysięgając, że ród Belmont będzie łowił Mathiasa i zniszczy go kiedyś. Epilog gry ujawnia, że Mathias stał się Draculą, głównym przeciwnikiem serii.
| PS2 | 21 października 2003 |
| PS3 | 22 sierpnia 2012 |



