On the island of Hatsune-jima, 20 years after it was once well known for its blooming everlasting cherry blossom trees, the official Kazami Academy newspaper club members: Kiyotaka Yoshino, his cousin Charles Yoshino, his neighbor Himeno Katsuragi, the club president Ricca Morizono, Sara Rukawa, and Aoi Hinomoto decide "magic" to be their article theme in order to beat their rival, Suginami, the president of the unofficial newspaper club. They pay a visit to the dead cherry blossom tree in Sakura Park, rumored to be magic in the past. When they make a wish, the cherry blossom tree suddenly blooms much to everybody's surprise. At that moment, they all received a text message that says "When the cherry blossoms bloom, at that promised place..." from an unknown sender dated in 1951. The next morning, while the islanders are excited by the cherry blossom trees blooming again the two clubs accept a duel to unravel the mystery of the cherry blossom tree with Kiyotaka's partnership on the bet. Sakura Yoshino makes an appearance at the cherry blossom tree.
風見学園公式新聞部は、非公式新聞部に知名度、発行部数共に上回られていた。
その現状を打破するため、部長である立夏の提案で卒業パーティの特集号では“魔法”を扱うことに。
初音島で魔法と言えば、その昔一年中咲いていたという“桜”。
立夏、シャルル、姫乃、さら、葵、そして清隆の６人は、早速桜の巨木を調べることにする…。
