Hlavní hrdinka Aria se právě přestěhovala do domu svého dědečka. Jedné noci při prozkoumávání studovny objeví se svou kamarádkou Melody zvláštní kámen a omylem z něj vypustí démona. Lyria byla v kameni uvězněna posledních 50 let, ale ani teď nezískala úplnou svobodu, neboť s Ariou ji pojí neviditelné pouto, kvůli kterému se od sebe nemohou příliš vzdálit. Aria se tedy musí přizpůsobit novému životu.

Starlight Vega je vizuální román žánru yuri, jenž se zaměřuje na romantické a sexuální vztahy mezi dívkami. Hra nabízí 3 možné vztahy s více konci podle hráčových rozhodnutí s tím, že jeden z konců je i harémový.