Впервые в творчестве писателя в «Магии» появилась политическая тема — он изобразил неэффективность существующей системы принятия законов. Во многом ему помог опыт собственной политической карьеры. Образ женщины-лоббиста Салли Логан он полностью списал со Сьюзен Клайфтон, с которой работал в 1936 году, — тогда он уговаривал ее помочь вычистить коммунистов из калифорнийской организации Демократической партии, а она объясняла ему, как работают политические механизмы на самом деле.

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

Как и свой первый рассказ, Хайнлайн направил рукопись «Магии» Кэмпбеллу, не указывая, для какого из журналов она написана. Он не видел различия между «Astounding Science Fiction», который специализировался на научной фантастики, и «Unknown», где печаталось фэнтези. Для него эта отраслевая специализация не значила ничего. Надо сказать, что сам Кэмпбелл был с ним в этом солидарен — он отбирал вещи для «Unknown» чисто по формальным признакам. Куда важнее для него была естественная логичность выстроенного мира и литературные качества текста. Повесть была напечатана под названием «The Devil Makes the Law» («Дьявол диктует законы» или что-то в этом роде) — Кэмпбелл редко оставлял рабочие названия Хайнлайна неизменными. Но на этот раз у него была объективная причина: в предыдущем номере «Unknown» уже печатали одну «Магию» («Математика волшебства» Лайона Спрэг де Кампа и Флетчера Прэтта), что было полбеды, но какой-то восторженный читатель прислал отзыв, в котором заявлял, что роман стоило бы назвать «Magic, Inc». Кэмпбеллу такое совпадение не понравилось, и он заменил название. Правда, к нему он добавил подзаголовок: «If magic works — why not Magic, Inc!» («Если магия работает — почему бы не быть „Магии, инкорпорейтед“!»). Оригинальное название вернулось к повести через десять лет, в книжном издании.