Du spiller som en kattekomponist som reiser rundt i byen Petropolis på jakt etter inspirasjon. Du samler og konstruerer riff med musikk for å fullføre en Oh-Puss som vil bli fremført på det praktfulle Meowditorium. Kitty Maestro er inspirert av klassiske videospill og retrospill, og har tilfeldig generert, nøyaktig musikk som en del av et meowtastic monokromatisk arkadespill satt i en by av katter.