20 июня 2006 года 21-летняя студентка-медсестра Фрауке Либс исчезла при загадочных обстоятельствах. В последний раз ее видели в пабе в центре города Падерборн, где она с подругой смотрела матч чемпионата мира по футболу между Англией и Швецией. Пока Либс была в пабе, она одолжила у подруги батарею мобильного телефона, так как батарея ее собственного телефона была разряжена. Позже она вернула батарею своей подруге, прежде чем покинуть паб около 11 вечера. Поскольку у нее, вероятно, было с собой не больше пяти евро, считается, что она направлялась домой пешком. Паб находился примерно в 1,5 километрах от ее дома. В 12:49 ночи ее соседка по квартире получила текстовое сообщение с мобильного телефона Либс, в котором говорилось, что она будет дома позже. Однако в тот вечер она не вернулась домой, а когда она также не появилась на работе на следующий день, ее мать сообщила о ее пропаже. Полиция обнаружила, что текстовое сообщение было отправлено из Нихайма, небольшого города примерно в 35 км к северо-востоку от Падерборна.
В последующие дни Либс пять раз звонила своей соседке по дому по мобильному телефону. Полиции удалось засечь звонки, которые все поступали из разных промышленных районов Падерборна. Во время этих звонков Либс продолжала говорить, что скоро вернется домой, но не сообщала никакой информации о своей ситуации. Она давала только расплывчатые или уклончивые ответы на вопросы. Последний телефонный звонок Либс был 27 июня в присутствии ее сестры, которая также разговаривала с ней. Во время этого разговора она, как говорят, ответила на вопрос, находится ли она в плену, слабым «да», за которым немедленно последовало громкое «нет». После этого телефонного звонка связь прервалась.
4 октября 2006 года скелетированное тело Либс было найдено охотником в лесной зоне рядом с Landesstraße («государственная дорога») недалеко от Лихтенау. Тело было найдено в одежде, которая была на ней в день исчезновения. Ее мобильный телефон, сумочка, кошелек и наручные часы не были найдены. Из-за состояния тела время и причину смерти Либс установить не удалось. Полиция провела анализ дела и пришла к выводу, что Либс, вероятно, содержалась в плену в районе Нихайма, а телефонные звонки из Падерборна могли быть отвлекающими маневрами. Мотив преступления не установлен.
Полиция допросила более 900 человек, связанных с жертвой, и в ходе первоначального расследования был составлен список из пяти первоначальных подозреваемых. Все пятеро были в конечном итоге оправданы после предъявления алиби.