The Stars Beneath Our Feet finder sted i moderne Harlem, NY. Hovedpersonen, Lolly Rachpaul, bor i St. Nicholas Houses eller Saint Nick, som er et almen boligprojekt bestående af et stort kompleks af lejlighedsbygninger og en park. Lolly bor sammen med sin mor i en lejlighed. Lolly bruger meget tid på en efterskole for St. Nicks beboere.