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