After being punished for retreat from combat, Ranger David Martel is given command of the Liandra, a haunted 20-year old Minbari fighting ship. He's escorting ambassadors to a secret archaeological site, the oldest city on record and a clue to a dangerous ancient race.

The film shows Sabrina Spellman turning 13 years old and receiving her first magic wand from Enchantra. As custom for all witchlings, she enrolls in the Witch Academy to learn the three principles of witchdom (to use magic wisely, be true to one's friends, and be true to one's self). Feeling inferior because she's only a half-witch, Sabrina conceals her mixed heritage and manages to become popular. Sabrina joins her new friends in making fun of Nicole Candler, a "bookworm" who doesn't fit in. When Sabrina discovers that Nicole is a half-witch like herself, the pair become good friends. Sabrina's other friends figure something is going on between Sabrina and Nicole and set out to prove that Nicole is a half-witch. They accomplish this by levitating up to a tree outside and find the half star on her hand. Sabrina visits Nicole in her dorm room and together, they begin a journey to the witches' realm in hopes of becoming full witches.