Castlevania III abandona os elementos de aventura de seu antecessor e volta a utilizar o sistema de plataforma do primeiro Castlevania. Mas diferente do jogo original, Castlevania III não segue um roteiro linear: conforme avança no jogo, você pode escolher dentre até quatro personagens, e, após passar da primeira fase, pode escolher vários caminhos a seguir, que levam a várias fases diferentes. Há um total de 15 fases no jogo.