You only need to slay the Soot King on each level to complete it but if you manage to kill ALL the monsters on a level you will earn a bonus.