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