В основе сюжета Starlight Legacy - конфликт в королевстве Эвария, где главная достопримечательность — огромное Древо Вечности, поддерживающее жизнь во всех четырёх провинциях. И всё было хорошо, пока король не запретил обучение магии.Это привело к восстанию в Небесной провинции, а вскоре кто-то атаковал само Древо. Теперь два воина, Игнус и Терил, пытаются всё исправить. Для этого им нужно найти особые реликвии, разбросанные по разным уголкам королевства.