Горные побережья Восточной Мексики окутаны тёплой влажной дымкой позднего лета. В Веракрусе по равнинам бежала дочь короля Тенитци III, ослепительная красавица по прозвищу Эстрелла де ла Маньяна. Она встретила взгляд юноши с оленьими рогами — Принца-Оленя. Они обменялись лишь несколькими словами, но магия любви уже начала действовать.

Когда король Тентизи III узнал об этом романе, он ослеп от ярости. Он послал за ними своих жрецов. Небо потемнело. Он решил, что души Утренней Звезды и Принца-Оленя будут принесены в жертву, чтобы успокоить гнев богов.

Из слёз их крови вырос маленький кустарник. Ветви переплелись, как влюблённые в своих последних объятиях. Всё дерево покрыли цветы в форме звёзд. Через несколько дней из земли выросло множество побегов, и первые стручки чёрной ванили закачались на ветру, шепча аромат пропавших влюблённых.