A história por trás do game Travis Strikes Again envolve uma parte do universo de No More Heroes. Porém, isso nem sempre foi assim. Quando o Nintendo Switch foi revelado originalmente, o diretor Suda51 achou que o hardware combinaria bem com o personagem. Depois disso, o enredo foi ajustado para se concentrar em Travis e aumentar a euforia por No More Heroes 3.
Suda51 também revelou que “[no início,] a equipe principal era formada por apenas cinco pessoas”. Desde então, durante o desenvolvimento, ela cresceu para 15 membros. O tamanho pequeno da equipe de trabalho ajudou Suda51 a construir um núcleo mais forte para o futuro projeto e a trabalhar com os funcionários mais jovens, estes com os quais o diretor não falou diretamente sobre os títulos anteriores.