Vihaiset linnut eivät ole vielä sodassa vihreiden sikojen kanssa. Tämä ei tarkoita, että he ovat sovitettuja, heidän ristiriitansa ovat ylitsepääsemättömiä. Se on vain, että heidän riidoissaan oli väliaikainen hiljaisuus, lisäksi linnut ovat nyt innokkaita täysin eri asiaan - kartokilpailujen järjestämiseen. Kilpailuja järjestetään eri lintujen välillä, ja sankarillamme Redillä on pitkäaikainen kilpailija, jonka hän haluaa voittaa kaikin keinoin. Edellinen kilpailu epäonnistui, sankari otti toisen sijan ja haluaa kostaa. Mutta kilpailua ei välttämättä tapahdu, jos et puutu asiaan. Sinun tehtäväsi pelissä Angry Birds Kart Hidden Stars on löytää kymmenen piilotettua kultaista tähteä kussakin kuudesta sijainnista. Hakuaika on viisikymmentäviisi sekuntia, jos ne vanhenevat eikä sinulla ole aikaa löytää kaikkia piilotettuja esineitä, sijainti sulkeutuu.