The ever-enthusiastic Story Fairy, played by Lydia Kirton, arrives at the iconic Royal Albert Hall on her trusty scooter - flying felt too risky with the all-important CBeebies Bedtime Story Book in tow. But despite her efforts, there's one big problem: the story inside the book has completely vanished! With impatient guest storyteller Joel Dommett waiting to read, an eager audience to please and her magical wand's battery running low, the Story Fairy must do everything within her powers to find the lost story.