The story centers on Rosé Staria, a witch and outcast in her world for her black hair. Tired of it all, she decides to use her powers to move to another world, and arrives in modern-day Japan, in the island of Sado. Immediately attacked by a crested ibis bird on her arrival, she is saved by Sana, a local girl, who invites Rosé to live with her as she gets acclimated to her new life.