In Final Fantasy 5 in the barrier tower on the second world, there is a chest on one of the higher floors where you have to fight a Red Dragon (GBA name), he is pretty tough but not impossible and once he is dead the blood sword is in the chest.