Сюжет игры Stray: Группа из четырёх бездомных кошек бродит по заброшенному зданию. Вскоре кот находит лабораторию, где помогает загрузить искусственный интеллект в тело маленького дрона B-12. По мере того, как они путешествуют дальше, кот и дрон обнаруживают, что, хотя в городе полностью отсутствует человеческая жизнь, там остались прислуживавшие людям роботы — Компаньоны. Пара встречает Момо — участника группы Аутсайдеров, посвятивших себя поиску пути на поверхность. По прибытии в контрольный центр к B-12 наконец возвращаются все его воспоминания. Понимая, что наследие человечества теперь принадлежит Компаньонам и коту, B-12 жертвует собой, чтобы открыть противовзрывные двери.