In this paper we present a new kind of vortex lenses in which the radial phase distribution is characterized by the "devil's staircase" function. The focusing properties of these fractal DOEs coined Devil's vortex-lenses are analytically studied and the influence of the topological charge is investigated. It is shown that under monochromatic illumination a vortex devil's lens give rise a focal volume containing a delimited chain of vortices that are axially distributed according to the self-similarity of the lens.