Angry Birds Stella vertelt over een nieuwe groep vogelvriendinnetjes, waaronder Stella zelf, die het niet altijd even goed met elkaar kunnen vinden. De vogels hebben allemaal verschillende namen en persoonlijkheden, maar verder speelt de game zoals men van een Angry Birds-titel verwacht: vogels moeten weggeschoten worden om varkens en de gebouwen waar zij in schuilen kapot te maken.
De game is free-to-play, en munten om extra levens of latere levels te kopen kunnen zowel door te spelen verdiend worden, als door ze in de winkel te kopen. Ook worden er na elke paar levels advertenties getoond die afgekeken moeten worden.