As an action game, 8-Bit Rebellion puts the player in a Linkin Park world where they must stop an organization called PixxelKorp from taking over and replacing the old-school 8-bit style with an "HD empire". The player completes missions in unique districts based off each of the band members. The player's character is customizable with clothing and outfits, described as having over hundreds of combinations. The soundtrack consists of popular songs from the band, in normal form as well as 8-bit versions. Completing the game unlocks the previously unreleased song "Blackbirds".