Unte uma forma redonda de bolo com óleo vegetal. Forre com plástico aderente (papel filme), apertando dos lados. Cuide para não formar dobras no papel.
Leve o chocolate ao banho-maria até derreter.
Em uma panela, coloque o leite e a baunilha. Leve ao fogo baixo durante 10 a 15 minutos, mexendo constantemente até que o leite se reduza à metade. Adicione o café e o açúcar e mexa até dissolver. Retire do fogo e reserve.
Bata as natas até ficarem firmes. Junte o chocolate derretido e o preparado de leite, mexendo para combinar. Coloque a mistura na forma e cubra com plástico aderente. Tome cuidado para o plástico não tocar na mistura. Leve ao freezer durante uma noite inteira para solidificar.
Para fazer o molho de chocolate, leve as natas e o chocolate ao banho-maria. Só mexa com uma colher quando chocolate tiver derretido. Retire do fogo e deixe esfriar.
Na hora de servir, desenforme o bolo, corte em fatias e sirva cada fatia com uma bola de sorvete de baunilha e molho de chocolate por cima.