Island of the Sword
Short version of Story:
Leif and Elyssa learn about a challenge of the King to find a legendary sword. They decide to go look for it, and along the way, they find a staff and more clues to the sword's location. Then, they find the sword on an island shaped like a sword.
Original Long Version of Story here