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