The Legend of Luke is a fantasy novel by Brian Jacques, published in 1999. It is the 12th book and fourth chronologically in the Redwall series.
 The book begins during the construction of Redwall Abbey, when a roving female hedgehog named Trimp visits the abbey and sings a song to help the workers lifting a beam. Martin the Warrior recognises his father, Luke the Warrior, mentioned in the lyrics and asks Trimp more about him. He decides to go on a quest to learn more about his father. Martin, Gonff the Mousethief, Dinny, and Trimp befriend an orphaned woodlander squirrel named Chugger, the bird Krar Woodwatcher, as well as two brother otters, Folgrim (who is very close to becoming feral, having filed his teeth to points, and even eating vermin after he kills them) and his older brother Tungro. When they reach the northlands, Martin meets his father's friends: the old mouse, Vurg, and Beauclair Fethringsol Cosfortingham, an exuberant old hare. They show him a book titled In the Wake of the Red Ship, an account of Luke's life.
 The plot then flashes back to Martin's birth to Luke and Sayna. Luke was the leader of a tribe of mice who lived an idyllic life for many seasons until Vilu Daskar, the murderous captain of the pirate ship Goreleech, attacked the settlement and killed Sayna, as well as many others with his Sea Rogues. Luke vowed revenge upon Daskar and soon had an opportunity when Reynard Chopsnout, pirate captain of the Greenhawk, sailed in, hoping to fix his broken vessel. Luke and his tribe slew Chopsnout and his crew and captured the ship. Together with Vurg, Beau, and others, they sailed off. Martin, now older, wished to accompany his father, but Luke declined, giving Martin his sword, and the chance to name the ship, which he dubbed Sayna.
 The account of Luke's life contains the scene where Luke gives his sword to his son. The same scene occurs in the beginning of Martin the Warrior, when Martin receives a flashback of his childhood, as he was captured and put out for the seagulls by Badrang the Tyrant. Therefore, the events in part two of The Legend of Luke occurred around the same time as Martin the Warrior.
 At one point, Beau was believed to be dead, but survived. Luke, however, was captured and forced into slavery by Daskar when the Sayna was destroyed. He befriended a black squirrel, Ranguvar Foeseeker, who also wanted her revenge. Luke was quite a bit like his son. For instance, he threatened to strangle the slavedriver; similarly, Martin tried to choke a Marshank hordebeast with the creature's own whip. Luke was able to convince Daskar that he knew the location of a hidden treasure that only he could steer to. Vurg and Beau sneaked aboard to free the slaves as Ranguvar and Luke killed foebeasts. Initially planning to run the ship aground where his tribe could join the fight to take the ship, upon realising his tribe had abandoned the area, Luke ordered the slaves to take the ship, trapped Daskar at one end of the ship, then smashed it against two rocks, breaking it. The ship's stern sinks instantly and Luke, Ranguvar, Daskar, and much of the vermin crew upon it were drowned. The bow becomes stuck between the two rocks and the surviving vermin are massacred by the liberated slaves.
 Beau and Vurg presented Martin with a tapestry of his ancestor, which looked a lot like Martin himself. They returned to Redwall, and Martin allegedly chose to put down his sword and live a life of peace. The tapestry Martin received was later made into part of the large tapestry that hangs in the Abbey throughout the Redwall series.