Мультфильм начинается со знакомства со Стар Баттерфляй — жизнерадостной, но слегка безответственной принцессой из иного измерения. Получив фамильную волшебную палочку в 14 лет, она случайно устраивает катастрофу в родном городе. Король и королева Мьюни принимают решение отправить дочь на Землю.

Здесь Стар селят в доме семьи Диаз. Её новый сосед и одноклассник — Марко. Окружающие знают Марко как безопасного и скучного парня, который паникует из-за любого риска. Но внутри Марко живет искатель приключений. Он не согласен со своей репутацией и отчаянно хочет доказать всем (и себе), что способен на подвиги. Именно этот внутренний конфликт персонажа и внезапное появление магической принцессы становятся двигателем сюжета всего сериала.