Els pares de l'Annie la van abandonar quan era molt petita en un restaurant, i ara viu en una casa d'acollida amb quatre nenes més que estan en la mateixa situació, sota la custòdia de Coleen Hannigan, una ex-estrella del rock frustrada que els fa la vida impossible. L'Annie sempre ha tingut la il·lusió de trobar els seus pares biològics, però tot canvia el dia que ensopega literalment amb William Stacks, un multimilionari infeliç en plena campanya per convertir-se en alcalde de Nova York. De la nit al dia, l'Annie passa a ser el centre de la campanya política d'en William i, de mica en mica, també comença a ser una part molt important de la seva vida.