Zerkleinere die Schokoladenkekse in einer Küchenmaschine oder mit einem Nudelholz, bis sie feine Krümel ergeben. Mische diese mit der geschmolzenen ungesalzenen Butter, bis die Masse gut gebunden ist. Drücke die Mischung gleichmäßig in den Boden einer Springform (Ø 24 cm) ein und forme einen stabilen Boden. Stelle die Form für etwa 15 Minuten in den Kühlschrank.

Schlage in einer großen Schüssel den Frischkäse und den Zucker mit einem Handmixer glatt und cremig. Füge die Eier einzeln hinzu und mische gut nach jeder Zugabe. Rühre die Orangenschale, den Orangensaft und den Vanilleextrakt unter.

Schmelze die halbsüßen Schokoladenstückchen in einem Wasserbad oder der Mikrowelle und lasse sie leicht abkühlen. Füge die geschmolzene Schokolade vorsichtig zur Frischkäsemischung hinzu und falte sie mit einem Spatel unter.

Dissolviere das Agar-Agar-Pulver in 100 ml Wasser und bringe es in einem kleinen Topf zum Köcheln. Lass es für etwa zwei Minuten köcheln und mische es dann in die Füllung.

Gieße die cremige Füllung gleichmäßig über den vorbereiteten Keksboden in der Springform. Backe den Käsekuchen im vorgeheizten Ofen bei 160 °C für 55 bis 65 Minuten. Lass ihn im Ofen mit einem Spalt geöffnet auskühlen.

Lass den Käsekuchen zunächst bei Raumtemperatur abkühlen, bevor du ihn in den Kühlschrank stellst. Kühre ihn für mindestens 4 Stunden oder besser über Nacht.