Ambientada nos anos trinta, a história nos mostra Mandrake elegantemente vestido em finos ternos, usando cartola e luvas e uma capa forrada em vermelho. Morando em Xanadú, propriedade fantástica no alto de uma colina, combatia os criminosos usando a hipnose como arma. Sua noiva, a princesa Narda de Cockaigne, fictício reino na Europa oriental, e seu companheiro inseparável, Lothar, gigante príncipe africano que abandonou sua tribo para acompanhar o mágico e surrar os bandidos com sua força, eram os personagens mais constantes nas histórias. Lothar, provavelmente, foi o primeiro personagem negro nas histórias em quadrinhos, mesmo que de uma forma caricata, usando roupas de pele e um chapéu típico turco.