The magical sword is a powerful legendary artifact held by a Immortal Skeletaur in Tiny Tina's Assault on Dragon Keep DLC
You must pull it out of the Skeleton's back after killing it, otherwise the artifact will cause the skeleton to get back up as well as level and become harder to kill.