גופת ילדה מתגלה תלויה ביער ליד אוסלו. הילדה לבושה בשמלת בובה, על גבה ילקוט וסביב צווארה תלוי פתק שעליו כתוב "נוסעת ללא מלווה". הולגר מונק, אחד מחוקרי המשטרה הטובים בנורווגיה, מתבקש לעמוד בראש צוות החקירה המיוחד. אל צוות החקירה מנסה הולגר לצרף את השוטרת הצעירה מיה קריגר, אשר סובלת מדיכאון משתק ומתכננת לשים קץ לחייה על אי בודד. באופן טרגי, דווקא חקירת מותה של הילדה הקטנה גואלת את שניהם מתחושת הייאוש שהשתלטה עליהם. בעזרת כושר ההבחנה יוצא הדופן של מיה מצליחים החוקרים לעלות על קצה חוט הקשור לחקירה ישנה מלפני שש שנים, אז נחטפה תינוקת מבית היולדות ומעולם לא נמצאה. כאשר נחטפת גם נכדתו של מונק מתחילים החוקרים להבין כי מדובר בדבר-מה אישי מאוד, אך אין להם מושג עד כמה אישי. הם במרוץ נגד הזמן ונגד הרוצח ונחושים לפתור את התעלומה.

נוסעת ללא מלווה נהפך לרב-מכר מיידי בכל מדינה שבה יצא לאור וזכה לשבחי הביקורת. זכויות התרגום של הספר נמכרו ליותר מ-20 מדינות.