Обычная школьница Асахи Сора живёт в городе Хосидзора и не подозревает о своей судьбе. Случайная встреча дарует ей силу превращаться в магическую девочку — и теперь ей предстоит защищать родные улицы от зла. Вместе с загадочной спутницей Цукуё Мурой Асахи вступает в бой с тёмной организацией «Туманность тьмы». После отчаянной схватки с главным врагом героиню неожиданно забрасывает в параллельный мир. Сможет ли она найти путь домой и не потерять себя среди звёзд?