События No More Heroes 2: Desperate Struggle происходят через три года после истории, известной из первой игры, и главным героем снова становится Трэвис . Главный герой пытается помочь своему другу - Бишопу, который ввязался в войну банд.