Zvezde pod našimi nogami se dogajajo v sodobnem Harlemu v New Yorku. Glavna junakinja Lolly Rachpaul živi v St. Nicholas Houses ali Saint Nick, ki je javni stanovanjski projekt, sestavljen iz velikega kompleksa stanovanjskih zgradb in parka. Lolly živi z njegovo mamo v stanovanju. Lolly preživi veliko časa v obšolskem programu za prebivalce St. Nicka.