A diferencia de Castlevania, sin embargo, Castlevania III no es estrictamente lineal; el jugador puede elegir tres personajes adyacentes al principal (Trevor) y tiene la oportunidad de elegir más de una ruta por la cual seguir su camino a través del juego.