Rock Band.
Hear me out. The idea of playing a traveling band, playing bigger and bigger gigs, having to deal with rivals and corrupt agents... Could be a lot of fun! Somehow you would need to find a way to incorporate actual music into the game. Maybe a simple sound-mixing app that players can use to add premade tracks in order to create new songs?
You could add elements to make it more fantastical (like Scott Pilgrim vs the World), go full fantasy (Ye Olde Rocke Bande), head into the future (Cyberpunk Rock Band, aka Daft Punk), or just play it straight.