Em Feliz Aniversário, uma jovem de 8 anos chamada Toha trabalha como empregada doméstica na casa de uma família abastada. Seus dias são preenchidos com tarefas e observações sutis da rotina de pessoas bem mais privilegiadas que ela. Quando o aniversário de Nelly, filha da patroa e melhor amiga de Toha, se aproxima, ambas se animam pela perspectiva da festa de comemoração. Tendo nunca celebrado seu aniversário, Toha aproveita a oportunidade e assume os preparativos da festa de Nelly, secretamente desejando viver uma experiência que sempre sonhou para si mesma. Enquanto organiza as comemorações, Toha cria um forte, mas complicado e complexo vínculo com Laila, mãe de Nelly, desfazendo, mesmo que temporariamente, as barreiras sociais e hierárquicas que as separam. Quando tentam impedir Toha de comparecer à festa, a menina é confrontada com a difícil realidade das divisões de classe enraizadas em seu país Egito.