"דבר אחד היה ברור לי כל אותה עת, אני לא טס לשום תל־אביב, שם כבר הייתי". 

פתאום קם אדם בבוקר ומרגיש כי הוא צריך ללכת. הוא מוסר את רוב רכושו, ועם טרולי ותרמיל גב יוצא לדרכו, לחיים אחרים – חיי נוודות בעולם.  

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

יהושע בדרכים אינו ספר מסע רגיל. אלו גלויות מילוליות ש[תופסות/מקפיאות/קולטות] מקומות ורגעים במסעותיו של שוקי שטאובר ברחבי אירופה. קסמו של הספר באופן ההסתכלות הייחודי של שוקי על חוויותיו ההזויות לפעמים, המשעשעות לפרקים או המוזרות, ובחוש ההומור המשובח שלו.  

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