Lleva a nuestro héroe cosido Sackboy a una nueva aventura en la tierra de Carnivalia que ha sido invadida a manos de los huecos, criaturas sin alma creadas por el Titiritero, un artista tristemente descarriado cuyo corazón se ha enfriado por la pérdida de sus amados títeres.

En el camino, conocerás a una gran cantidad de personajes extravagantes y tendrás que ayudarlos a resolver sus problemas mientras continúas tu viaje hacia el Titiritero.