Pero è stato condannato a morte dal re dei gatti per aver salvato un topo. Dopo essere riuscito a scappare, Pero viene inseguito da un terzetto di sgangherati sicari disposti a seguirlo in capo al mondo pur di ucciderlo, dal momento che in caso di fallimento verrebbero decapitati al suo posto. Nel frattempo, Pero decide di aiutare Pierre a sposare la figlia del re; purtroppo per Pero, anche il diabolico re Lucifero ha messo gli occhi sulla principessa Rosa e non farà complimenti nell'usare arti oscure e forza bruta per ottenere la sua mano.