Randleben erzählt die Geschichte einer namenlosen obdachlosen Frau, die in den Straßen einer Großstadt lebt. Verloren und von der Kälte der Gesellschaft gezeichnet, kämpft sie täglich mit ihrer Einsamkeit und sehnt sich verzweifelt nach einem Funken Hoffnung. Eines Tages ändert sich ihr tristes Leben schlagartig, als sie ein verlorenes Smartphone findet und Kontakt zu einem jungen Mädchen namens Mia erhält. Es entsteht eine unerwartete Verbindung zwischen den beiden so unterschiedlichen Frauen und deren Lebenswelten. Ein vielschichtiger, von Kontrasten geprägter und gesellschaftskritischer Film.