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