Mia Shirayuuki is an average high school girl with the seemingly impossible dream to fly, when one night her dream comes true. Flying away from home with her new wings, she accidentally enters a magical new world and meets and elf, Shuhei Kitaro, who decides to travel with her, while running away from the evil High Priest, to discover the mystery of her newfound powers and a way to get her back to the human world.