After her father, the king of Forland, is assassinated during a coup d'état carried out by the diabolical Dr. Akamashi and his army of supernatural cyborgs, Princess Alita is forced to flee the kingdom and go into hiding. But when a strange accident causes Alita to switch souls with the infamous bounty hunter Falis, she suddenly finds herself endowed with the powers to avenge her father's death and recapture the throne.