Bat has returned to her birthplace, Rainbowria, where her mother grew up. The 17-year-old Bat, as the princess of the Black Knight Queen, has roused the sealed Starship from its sleep. The story follows Bat's adventures in the mysterious Starship.