2 марта 1998 года в 10-летнем возрасте она ушла в школу и пропала. На ноги была поставлена практически вся австрийская полиция. Но следов девочки тогда так и не нашли. Как сейчас становится известно, похититель Наташи, 44-летний Вольфганг Приклопил, был в списке подозреваемых, так как ему принадлежал белый микроавтобус, похожий на тот, на котором, по мнению очевидцев, увезли школьницу. Однако, проверив алиби Приклопила, полиция перестала за ним следить.
Отец Наташи, Людвиг Кох, узнал в девушке свою дочь. И все же представители Федеральной уголовной полиции взяли у нее пробу на ДНК, чтобы полностью снять все сомнения. Наташа очень бледна, так как похититель редко выпускал ее на улицу. Она рассказала, что все эти годы провела в подвальной комнате размером 2 на 3 метра, где была постель, шкаф и полки с книгами. Приклопил разрешал ей слушать радио и читать газеты. Сбежать же Наташе удалось только тогда, когда похититель впервые решился выпустить ее на несколько минут на улицу без присмотра.
За подозреваемым тут же были отправлены патрульные машины, но в доме его не обнаружили. Соседи рассказали, что он уехал на своем красном "БМВ". Позже машину нашли брошенной в одном из подземных гаражей, а ближе к вечеру пришла информация о том, что похититель Наташи бросился под электричку на вокзале Вены.