Sokağın Prensesi, savaş sonrası evine dönemeyen bir baba ile onu sokaklarda bulan küçük kızının birlikte ayakta kalma mücadelesini anlatıyor. Bo, Irak’tan döndükten sonra ruhsal çöküş yaşamaya başlar ve kızı Alicia devlet korumasına alınır. Alicia, Bo’yu görmek için izin alır ve onu sokakta perişan halde bulur. Babasını yalnız bırakmamaya karar verir ve onunla birlikte kalır. Ancak Alicia için arama başlatılır ve ikisi de şehirde gizlenerek yol almaya çalışır. Bo sık sık kriz geçirir, Alicia ise onu sakin tutup bir kliniğe ulaştırmak için çabalar. Yol boyunca John, Magdalene ve Donald gibi kişilerle karşılaşırlar.