Annie (Quvenzhané Wallis) é uma criança em custódia feliz e corajosa o bastante para trilhar o seu próprio caminho nas ruas de Nova York, em 2014. Originalmente deixada por seus pais ainda bebê com a promessa de que voltariam para buscá-la um dia, ela vive uma vida dura com sua malvada tutora, a senhorita Hannigan (Cameron Diaz). Mas tudo está prestes a mudar quando o magnata intransigente e candidato a prefeito de Nova York, Will Stacks (Jamie Foxx) – aconselhado pela sua brilhante VP, Grace (Rose Byrne) e seu perspicaz planejador de campanha e conselheiro, Guy (Bobby Cannavale) – faz uma manobra de campanha arriscada e assume sua tutela. Stacks acredita que ele é seu anjo da guarda, mas a natureza brilhante e auto-confiante de Annie, junto com sua visão de que o “sol irá nascer amanhã”, mostra a ele que é apenas o contrário.
