O Super Pulga conta a história de Arthur, um contador sem poderes e fracassado, que descobre que sua cidade é controlada por um supervilão que todos acreditavam estar morto; ao tentar desvendar essa conspiração, ele se junta ao estranho e azul super-herói conhecido como Super Pulga.