A longa série de jogos Castlevania da Konami faz sua estreia no N64. Os gráficos 2D tradicionais foram deixados para trás; este é o primeiro jogo Castlevania em 3D. No entanto, o objetivo do jogo permanece o mesmo: chutar algumas bundas de vampiros enquanto você luta contra o malvado Conde Drácula e seus asseclas neste jogo de plataforma.
O jogador pode escolher ser Reinhardt Schneider (para a tradicional "ação de chicote") ou Carrie Fernandez (que usa poderes mágicos). Ambos os personagens recebem uma linha de história própria. Um novo recurso é a presença de um relógio no jogo que muda o horário do jogo de dia para noite.