Афины, 337 год до н. э. Царевич Александр и его ближайшие друзья — Птолемей, Неарх и Гефестион — находятся в изгнании. Птолемей во время купания встречает на берегу моря 17-летнюю, но уже знаменитую гетеру Таис. Она приглашает македонян к себе, но Александр вскоре откланивается, забрав Гефестиона. Перед его уходом Таис пророчит ему великую судьбу. Неарх очарован её лучшей подругой, гетерой-спартанкой Эгесихорой, а Птолемей — самой Таис. На следующий день Таис приглашает Птолемея к себе, отвечая на его чувства. Однако он вскоре вынужден покинуть Афины вслед за Александром, рассорившимся с отцом и бежавшим в Эпир. На прощание Птолемей дает Таис обещание стать царем и сделать её своей царицей.
Афины, август 335 года до н. э. Александр, ставший царем Македонии после гибели отца, разрушил Фивы, подавляя восстание против власти Македонии в Коринфском союзе, и готовится к походу на Персию. Таис покупает на рынке рабов молодую фиванку по имени Гесиона и дарует ей свободу. В поисках предположительно тоже попавшего в рабство отца Гесионы Таис обращается к основавшему в Афинах свой Ликей Аристотелю, но дерзость Гесионы гневит философов, и девушек спасает лишь колесница подоспевшей Эгесихоры. Покалеченные философы подают жалобу властям, и гетеры с Гесионой бегут в Спарту на корабле Эоситея, командира спартанских наёмников и поклонника Эгесихоры. Перед самым отъездом Таис находит незнакомый скульптор (Клеофрад) и обещает изваять её, когда «придет время». В Йитионе Эоситей, нанятый египетским фараоном Хабабашом, собирает большой отряд, один из членов которого — спартанский богатырь Менедем — привязывается к Таис. Таис и Эгесихора в сопровождении Менедема и Эоситея отправляются в столицу Спарту, а по возвращении участвуют в охоте на кабанов на берегах Эврота. Отряд Эоситея, наконец, отправляется в Мемфис, и гетеры решают присоединиться к ним. По пути в Египет они причаливают в Матале, где Таис исследует древние критские руины.
Мемфис, 333 год до н. э. Таис обживается в Египте, хотя ей и претит поклонение египтян своим звероподобным богам. Последнее раздражает местных жрецов, но она не придает этому значения. Интересуясь знаменитым храмом-лабиринтом, она отправляется в Крокодилополь, но отстает от Гесионы и Менедема и попадает в руки служителей Себека, которые оставляют её на съедение храмовому крокодилу в наказание за дерзость ранее. Только своевременное возвращение спутников спасает гетеру от смерти. По возвращении в Мемфис они узнают о победе Александра в битве при Иссе и об осаде Тира. Таис покупает лошадь по имени Салмаах и начинает много ездить верхом. В одной из таких прогулок она спасает жизнь пожилому философу из Делоса, который со временем становится её духовным наставником. Делосский философ просит Таис отправиться на восток с войском Александра и обещает посвятить её в таинства орфиков. Таис проводит в древнем храме Нейт девять дней, в ходе которых проходит ритуал посвящения орфиков и узнает множество нового о религиях мира.
Таис возвращается в Мемфис и узнает, что спартанцы Эоситея возвращаются в Грецию, так как фараон бежал, узнав, что Александр разрушил Газу и движется к Египту. Эгесихора решает бросить Эоситея и ждать Неарха, но спартанец, узнав об этом, из ревности посылает к ней убийц. Таис привозит тело подруги в спартанский лагерь и призывает Эоситея к ответу. Военачальник пытается её убить, Менедем вступается за возлюбленную, и воины убивают друг друга в схватке. Таис сооружает погребальный костёр для подруги и возлюбленного, после чего проводит много дней взаперти. После отъезда наставника в Грецию Таис пребывает в депрессии, находя единственное утешение в одиноких танцах. К жизни её возвращает приезд Александра, но встречи с ним она избегает. Приняв капитуляцию Египта, завоеватель уезжает к оракулу Амона в пустыне, а Таис находит Неарх. Критянин потрясен смертью Эгесихоры, и целиком посвящает себя делам — Александр доверил ему строить гавани будущей Александрии. Во время плавания к Фаросу и обратно Неарх и Гесиона влюбляются друг в друга, к радости Таис. По возвращении в Мемфис, Таис впервые за пять лет встречает Александра, Птолемея и Гефестиона, а также Клита Чёрного и фессалийского конника Леонтиска. В честь нового «фараона» дается симпосий, где Таис с помощью Гесионы и Салмаах исполняет танец амазонок, а Александр знакомит её с Лисиппом.
Весной 331 года до н. э. Александр возвращается в Тир готовить поход в Персию. По пути туда Птолемей и Леонтиск дарят гетере иноходца по имени Боанергос для дальних переходов. Неарх отправляется с Гесионой на Евфрат строить флот. Из Тира македоняне отправляются в Персию, а Таис по настоянию Птолемея — в Иераполь, где находится храм Атаргатис (Астарты-Реи-Кибелы). В храме Таис принимают радушно, а опознав в ней посвященную орфиков — приобщают к мистериям высшего разряда. Под впечатлением от обрядов Великой Матери её новая рабыня, финикийка За-Ашт, просит гетеру оставить её в храме жрицей. Один из фессалийских охранников Таис, Ликофон, не зная обычаев храма, пытается ухаживать за одной из жриц и почти погибает от её руки. Другая жрица, Эрис (названная в честь богини раздора), проявляет милосердие к воину, и его спасают. Чтобы Эрис не убили за нарушение законов храма, Таис обменивает её на За-Ашт. Несколько дней спустя в храм прибывает Леонтиск с вестью о победе при Гавгамелах. Перед самым отъездом Таис выкупает обратно За-Ашт, провалившую посвящение в жрицы.
Таис поджигает Персеполь. Картина Джошуа Рейнольдса, 1781 г.
Вавилон, осень 331 года до н. э. Таис ждет приезда Птолемея, который без боя занимает Сузы и Экбатану. Во время ночного купания в Евфрате она случайно встречает плавающего Александра и приглашает его к себе. Целые сутки они предаются любви, усиленной афродизиаком, подаренным гетере в храме Атаргатис, потом Александр возвращается во дворец. Вскоре прибывает Птолемей, доложив Александру, что главная казна персидского царства находится в Персеполисе, и завоеватель принимает решение о марш-броске к столице, чтобы не дать Дарию подвести войска. Таис следует за армией инкогнито, и хотя Александр на марше случайно раскрывает её обман, он разрешает ей следовать за ним. После бескровного захвата Персеполиса, вспомнив выступление Таис в Мемфисе, Александр загорается идеей разыграть прибытие царицы амазонок «Фалестры», чтобы стать его женой и подданной. Таис в нем отводится роль царицы, а Эрис — её военачальницы. Представление удается, хотя на жизнь «Фалестры» совершают покушение, которое предотвращает Эрис. После отбытия «амазонки», Таис, смятенная своей фиктивной свадьбой с Александром, на пиру произносит речь, вспоминая сожжение Афин Ксерксом перед битвой при Саламине и призывая к сожжению Персеполиса. Поддавшись её порыву, Александр поджигает город.
Экбатана, 327 год до н. э. Таис — жена Птолемея, растит их сына, названного в честь сраженного скифами под Александрией Эсхатой Леонтиска. Получив письмо от Гесионы, она пишет развернутый ответ, упоминая казнь Каллисфена, убийство Клита, и свадьбу Александра с Роксаной. После отправки письма Таис и Эрис навещают переехавшего в Экбатану Лисиппа, в чьей мастерской Таис снова встречает Клеофрада. Они с Эрис позируют и танцуют для скульпторов и обсуждают с приезжими философами из Индии статую Венеры Милосской и идеал женской красоты. После инцидента с попыткой похищения Эрис Таис дарует рабыне свободу. Таис соглашается стать моделью Клеофрада, а Эрис — любимого ученика Лисиппа Эхефила, который в неё безнадежно влюбляется. Лисипп предсказывает неудачу индийского похода Александра. В его мастерской Таис встречается с пожилым путешественником из Срединной Империи. Таис спонсирует статую Клеофрада, которую он отливает из серебра, и их с Эхефилом работы — Афродита Анадиомена и Артемиc Аксиопена — оказываются завершены почти одновременно. Через несколько дней Клеофрад приглашает Таис, Эрис и недавно прибывшую Гесиону на симпосий, где раскрывает, что он с Кеи, где принята добровольная эвтаназия, и по обычаю принимает яд, достигнув преклонного возраста. Лисипп и Таис решают продать его Анадиомену Александру, когда тот вернется, и в ожидании отправляются в Вавилон.
Эриду, 326 год до н. э. Лисипп, Таис, Эрис и Эхефил гостят в индуистском храме, где перед отправкой в Индию хранится Артемиc Аксиопена Эхефила. После продолжительных бесед со жрецами им разрешают присутствовать при потенциально смертельном ритуале «поцелуя змея», а Таис и Эрис — и участвовать в нем. Потом Лисипп с женщинами возвращается в Вавилон, а Эхефил остается в храме — ваять статуи местных жриц.
Экбатана, 323 год до н. э. Индийский поход провалился, и Александр с армией вернулся в Вавилон. Таис уехала к сыну в Экбатану. Там её навещает Гефестион, но вскоре умирает от внезапной болезни. Александр подкошен смертью лучшего друга, и в апреле Таис встречает его в последний раз. Через два месяца Александр умирает в Вавилоне. Птолемей предлагает раздел империи и требует себе Египет. У Роксаны рождается сын, и Птолемей, захватив саркофаг с телом Александра, отправляется с Таис в их новое царство.
Мемфис, 317 год до н. э. Таис и Птолемей поссорились из-за Береники и правят раздельно — она в Мемфисе, он в Александрии. Неарх и Гесиона пропали без вести при попытке обогнуть Африку. По возвращении из храма Нейт Таис пытаются отравить, но убивают лишь Боанергоса. Следующее покушение чуть не стоит жизни Эрис. Не желая больше терять друзей, царица навсегда покидает Мемфис и отправляется в Александрию к мужу. Недоброжелателем Таис оказывается двоюродный брат Береники, скрывшийся после покушения. Таис и Птолемей обговаривают условия развода, по которым она складывает с себя царский титул, но получает богатства и дочь Ирану, а их сын остается с отцом. Повидавшись напоследок с Леонтиском, Таис с Эрис и Ираной отправляются на Кипр, мифическую родину Афродиты. Там они проводят восемь лет, пока известия об убийстве Роксаны и сына Александра не повергают сорокапятилетнюю Таис в тяжелый кризис. В храме Афродиты Амбологеры они узнают об Алексархе и его Уранополисе, утопическом городе свободных людей, куда они с Эрис и переезжают, оставив Ирану на воспитание на Кипре.
На этом история Таис Афинской обрывается — вскоре после её прибытия в Уранополис город был разрушен иноземным захватчиками. Концовка намеренно оставляется открытой, но один вариант эпилог отвергает — в рабство к завоевателям Таис и Эрис не попали.