Il s’agit du premier Castlevania à débarquer sur Game Boy Advance et vous y incarnez Nathan Graves, le héros de cette aventure.Vous allez parcourir le château de Dracula afin de retrouver et sauver votre père adoptif, Morris Baldwin qui a été enlevé par le seigneur du mal et vous serez accompagné par son fils, Hugh Baldwin.Le jeu utilise le système de progression de Symphony Of The Night, il vous faudra donc trouver certains objets afin d’accéder à de nouvelles zones du château. En éliminant vos ennemis, vous trouverez des cartes magiques qui vous permettront d’utiliser différents pouvoirs et même d’invoquer des monstres très puissants, mais faites vite, Dracula compte récupérer tous ses pouvoirs en sacrifiant Morris.