Zoe Black and her brother Charleston find an ancient book containing directions to the legendary sword Excalibur. Zoe travels to Europe, following the book clues with the help of Charleston over the cell phone. Book of Legends is a hybrid adventure and hidden object game. A map shows the locations where Zoe can go. Each location is a famous landmark with an introduction where the two characters talk over the phone and with the open book in the background showing a picture of the location and a clue. In the first visit to the place the game plays like a point-and-click adventure with objectives and inventory objects displayed at the bottom of the screen. After solving one location, new landmarks appear on the map. Also, places already visited become available with different gameplay. After visiting all the locations, Zoe needs to travel to another city. The cell phone near the map indicates the amount of money necessary to buy a ticket. To pay for the fare, Zoe has to take jobs from clients by revisiting previous locations. The gameplay of these sections follows the conventions of the hidden object genre and its mini-games. The objective of most jobs is to collect all the objects listed at the bottom of the screen by finding and clicking on them on the screen. Some jobs involve photographing several instances of the same object. Other jobs show a split screen with two similar images where the player has to put back objects until both are identical.