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