夜空に輝く星々の中、普通の少女・ユウナは突然、宇宙の力に目覚める。彼女は星々の輝きを操る「魔法少女」としての運命を受け入れる。ユウナは宇宙を冒険するため、新たな仲間を求めて銀河の果てへと旅立つことを決意する。