В стародавние времена в стране Сияющей Луны, где находилось королевство Тотонокапан, жило племя тотонаков. На том месте, где помещались их песчаные пляжи, зеленые долины и уходящие в небо горы, сейчас расположен город Веракрус. Одним из их городов была Папантла, обиталище птиц «папан». Другой город Ель Тахин, удар грома, который звался у индейцев Уаштекан, построили в честь Уракана — бога бурь и штормов. Именно в этих тропических лесах стали люди впервые выращивать ваниль. И за ее утонченный аромат Папантлу стали впоследствии называть Благоухающим Городом.
Еще раньше, до короля Теництли III, люди не знали ванили. Жена короля родила ему дочь, столь прекрасную, что они даже не думали о том, чтобы отдать ее замуж за простого смертного. Принцессе, которую звали Цакопонцисо (Утренняя Звезда) уготовили другую судьбу. Родители отдали ее в храм могущественной богини Тонакайоуа, покровительницы посевов и пищи, от которой зависела жизнь их народа. Принцесса все свое время проводила в храме, делая подношения богине в виде еды и цветов. Во время одной из прогулок в лес, откуда она приносила в храм цветы, ее заметил молодой принц Зкатан-Ошга (Молодой Олень), и его тотчас же околдовала ее красота. Он знал, что мог лишиться головы даже за один брошенный взгляд на ее невинную красоту, но с тех пор мысль о том, чтобы заполучить ее в жены, не давала ему покоя. Его любовь к Утренней Звезде стала сильнее страха перед казнью. Каждое утро Молодой Олень прятался в кустах и ждал появления прекрасной принцессы. И однажды утром, когда тучи, готовые пролиться дождем, закрыли вершины гор, Молодой Олень, переполненный своим желанием, решил похитить Утреннюю Звезду и увезти ее в горы. Когда она проходила мимо, он выскочил из кустов и поведал ей о своих планах, а затем взял ее за руку и убежал с ней в джунгли. Утренняя Звезда испугалась бурной страсти Молодого Оленя, но ее околдовала предначертанная им звездами судьба, и она последовала за ним.
Когда они достигли гор, из пещеры появилось ужасное огнедышащее чудовище, и возлюбленным пришлось отступить назад и выйти на дорогу. Их заметили жрецы богини Тонакайоуа и преградили им путь. Прежде чем Молодой Олень успел сказать слово, жрецы скрутили его и отрубили ему голову.
Вслед за ним подобная участь постигла и Утреннюю Звезду. Пока их тела еще дышали, им вырезали сердца и принесли их в храм в качестве подношения богине, а их холодные тела бросили в бездонную пропасть.