Lava las batatas, córtalas en mitades o trozos grandes y cuécelas en agua hasta que un tenedor entre sin resistencia, entre 20 y 30 minutos. Escúrrelas muy bien, retira la piel y deja que pierdan vapor. Tritura hasta obtener 700 g de puré espeso y homogéneo.
Precalienta el horno a 170 °C. Mezcla las galletas trituradas con la mantequilla derretida hasta que toda la miga quede humedecida. Presiona la mezcla en el fondo de un molde desmontable de 22 cm y hornea durante 10 minutos. Retira y deja reposar mientras preparas el relleno.
Bate el queso crema con el puré de batata y la miel hasta que no queden grumos. Agrega los huevos de uno en uno y mezcla solo hasta integrar, sin incorporar demasiado aire.
Vierte el relleno sobre la base y hornea a 170 °C durante 50 a 60 minutos. Los bordes deben estar firmes y el centro debe temblar suavemente al mover el molde. Apaga el horno, deja la puerta entreabierta durante 15 minutos y luego retira el cheesecake.
Deja enfriar el cheesecake a temperatura ambiente hasta que ya no desprenda calor. Cúbrelo y refrigéralo durante al menos 6 horas, preferiblemente toda la noche, antes de desmoldar.
Pon el azúcar, el jugo de naranja y el agua en una cacerola a fuego medio. Cuando el azúcar se disuelva y la mezcla empiece a hervir, agrega 300 g de frutos del bosque. Cocina de 8 a 10 minutos, removiendo ocasionalmente, hasta que la fruta se deshaga parcialmente y la salsa cubra la cuchara. Cuélala si deseas retirar las semillas y enfríala por completo.
Desmolda el cheesecake frío y extiende parte de la salsa sobre la superficie. Termina con los 400 g de frutos del bosque restantes, un poco más de salsa y las hojas de hierbabuena. Corta con un cuchillo limpio y sirve frío.