Els Mínions no saben conservar malvats, per això ara estan sols i deprimits. En Kevin i dos amics surten a buscar un nou líder i van a parar a la gran trobada de superdolents d'Orlando, on la malvada Scarlet els fa un encàrrec reial.
Superman i el seu gos, Krypto, comparteixen els mateixos superpoders i lluiten colze a colze contra el crim a Metròpolis. Quan segresten Superman i la resta de la Lliga de la Justícia, Krypto ha de convèncer unes mascotes del carrer perquè dominin els seus propis poders que acaben de descobrir i rescatin els superherois.
