Příběh hry sleduje obyčejného lenivého kocoura Moku, kterého už domácí prostředí nebaví. Rád by poznal i svět venku a po několika neúspěšných pokusech se mu nakonec podaří dostat se za zdi domu. Tam pozná několik nových kamarádů a začne objevovat město. Idylka ale dlouho nevydrží, jelikož na ulicích řádí odchytávač zvířat, jemuž bude třeba se vyhnout.

Stars in the Trash je narativní plošinovka vyvedená v ručně kresleném vizuálu a s animací evokující starší animované filmy ještě před nástupem 3D. Ve hře z pozice kocoura hráči prozkoumávají město, skáčou, shazují věcí, prchají a dělají věci, které kočky běžně dělávají. Jedná se o krátkou, nenáročnou hru s jednoduchým skákáním a drobnými puzzly, jež je vhodná nejen pro milovníky koček, psů a jiné domácí zvířeny.