بازی Stray از لحاظ بستر، به نوعی یک اثر پساآخرالزمانی محسوب میشود. سالهاست که دیگر اثری از انسانها نیست و دنیا شکل متفاوتی به خود گرفته است. موجودات ناشناختهای به نام Zurk، از گیاه و انسان گرفته تا فلز، همه چیز را بلعیدهاند و خطر در همه جا حس میشود. این شرایط فعلی Old City است؛ شهری سایبرپانکی که قرار بود آخرین پناهگاه انسانها باشد و البته به وضوح آن نقشه با شکست مواجه شد. در ابتدای بازی، گربهی ما در کنار چند گربهی دیگر در محیط بیرون از خواب بیدار میشود. گربههایی که به نظر میرسد خواهر و برادرهای گربهی اصلی Stray هستند. پس از چند سکانس کوتاه که بازی اصول کلی را به شما یاد میدهد، گربهی ما هنگام عبور از مانع لیز خورده و به درون Old City سقوط میکند.