Đi dạo giữa đêm khuya đối với một số người chính là một sự giải tỏa căng thẳng. Bầu không khí êm đềm lành lạnh của buổi đêm cùng với sự trong lành khi thiếu vắng khói bụi của cuộc sống đem lại cho người ta sự thanh thản lạ thường. Tuy nhiên đi dạo trong đêm cũng dẫn đến những câu chuyện rùng rợn khi bạn có thể là nhân chứng của những góc khuất, những bí ẩn thuộc về bóng tối. Câu chuyện trong Stray Cat Crossing cũng bắt đầu từ một buổi đi dạo đêm như vậy.
Nhân vật chính trong game là một cô gái tóc đỏ vô danh đang đi dạo đêm trên một con đường vắng thuộc vùng ngoại ô thành phố. Cô gái bất chợt bắt gặp một bé gái nhỏ tuổi đang đứng khóc bên đường. Khi đến hỏi thăm thì cô bé nói rằng mình muốn về nhà. Trời đã khuya mà cô bé lại đi một mình nên cô gái hỏi liệu cô bé kia có biết đường về nhà hay không.
Bé gái vẫn tỏ vẻ nhút nhát và nói mình biết đường về. Thấy cô bé kêu lạnh nên cô gái tóc đỏ liền cởi chiếc khăn choàng cổ của mình quấn cho bé gái. Cô gái đề nghị dẫn cô bé về nhà và hỏi tên. Bé gái ngập ngừng nói mình tên Cat, có lẽ là viết tắt của Catherine.
Theo lối chỉ của Cat, cô gái dẫn em về đến cửa nhà. Đây là một căn biệt thự khá khang trang và bề thế. Cat nói lời cảm ơn rồi đi vào trong nhà. Lúc này cô gái tóc đỏ mới nhớ rằng cô chưa lấy lại cái khăn choàng cổ, nó là một kỷ vật quan trọng nên không thể làm mất. Cô gọi Cat nhưng có vẻ cô bé đã đi sâu vào trong nhà nên không nghe thấy.