Mire Yoshizuki, a 27-year-old office worker from Tokyo, has recently returned to Japan. Sora Nagase, a 22-year-old college senior, dreams of becoming a teacher. Meanwhile, Reika Kawatani, a 20-year-old with a tomboyish demeanor, works part-time at an okonomiyaki shop in Hiroshima and freelances on the side. These three women, leading vastly different lifestyles, are united by a magical gem. Serendipitously brought together, they embark on a "New Magical Story" adventure.