Главный герой — Джон Макшард — это тот самый герой-супермен американской фантастики тридцатых-сороковых годов, рыцарь без страха и упрёка, готовый взяться за любое дело, приносящее ему прибыль или же позволяющее показать его геройскую натуру.

В повести Макшард борется против древней марсианской чародейки, которая спала много тысячелетий, и, наконец, проснулась. Особенностью «Волшебницы» являются постоянные отсылки к произведениям Ли Брэкетт.