شب گم‌شده گزیده‌ای از داستان‌های کوتاه پیام یزدانجو است که همگی پیش از مهاجرت او از ایران نوشته شده‌اند. داستان‌ها تنوع سبکی و مضمونی آشکاری دارند، اما وجه غالب آن‌ها مکالمه‌‌ی متنی با تاریخ ادبیات ایران و جهان و تلاش نویسنده برای پیش رفتن در مسیر تجربه‌گرایی ادبی و نوآوری در شیوه‌های روایی است. تخیل در همه‌ی داستان‌ها نقش برجسته‌ای دارد، و توجه به گذشته‌های اجتماعی و خاطره‌های تاریخی و همچنین تأمل در احساسات شخصی مانند عشق و سرگشتگی و انزوا همه‌ی آن‌ها را به هم پیوند می‌دهد. داستان‌های این مجموعه پیش‌تر در قالب دو کتاب شب به‌خیر، یوحنا (1381) و موزه‌ی اشیای گم‌شده (1388) منتشر شده بودند. شب گم‌شده شامل ده داستان متفاوتی است که نویسنده از این دو مجموعه گزینش و ویرایش کرده تا نماینده‌ی کارنامه‌ی ادبی او در دهه‌ی هشتاد باشند.