The Stars Beeath Our Feet leiab aset tänapäeva Harlemis, NY-s. Peategelane Lolly Rachpaul elab St. Nicholas Houses'is ehk Saint Nickis, mis on avalik elamuprojekt, mis koosneb suurest kortermajade kompleksist ja pargist. Lolly elab koos oma emaga korteris. Lolly veedab palju aega St. Nicki elanikele mõeldud koolijärgses programmis.