The story primarily follows Andou, born on a spaceship, as he searches for his parents. Many magical creatures become Andou's friends, helping him in his quest to find his mother and father, with each magical creature having their own unique story.