В KnifeBoy Rebooted герой даже после смерти не перестает бороться с диктаторской властью. Мировой порядок рушится, когда к власти приходят диктаторы. Персонаж возглавил повстанцев, но его убили, а их совместное движение разваливается. В мире возникает новый режим во главе с Анонимом, который стал еще жестче предыдущего. Найфбой воскресает, а рядом - верная девушка Блу. Он теряет память, но решает продолжить начатое дело и найти своих убийц.

Действия развиваются в альтернативном городе Невада, который можно исследовать. В процессе прохождения восьми уровней герой будет выполнять разные задания, собирать бонусы и сражаться с многочисленными противниками. Здесь есть и Агенты в костюмах, и даже странные создания. Протагонист способен выполнять классические прыжки с платформы, с лифта, уклоняться от оружия и вести боевые действия. Также нужно собирать предметы на своем пути, которые помогут больше узнать об игровом мире, а также о прошлом Найфбоя. Кат-сцены дополняют сюжет и представлены в стиле комиксов.

Миссий в адвенчуре много и все они разнообразные, например, некоторые из них предлагают несложные прыжки для преодоления преград и ловушек, а другие требуют прохождения ночью. Кроме этого, здесь есть интересные побочные квесты, которые основываются на теории заговора, например, "Реален Бигфут?" и "Роузвел U.F.O".