Издатель обзывает эту книгу в аннотации «детективом нового поколения», но «Нас украли» по жанру ближе к семейной саге. Опытный читатель Петрушевской, возможно, вновь испытает ту самую смесь ужаса и восторга, которую у него вызывали «Время ночь» и «Сказки, рассказанные детям».