『ルークの伝説』は、ブライアン・ジャックによるファンタジー小説で、1999年に出版された。レッドウォール・シリーズの12作目にあたり、時系列的には4番目に位置する。
物語は、レッドウォール修道院の建設中に、トリンプという名の放浪する雌のハリネズミが修道院を訪れ、梁を持ち上げる作業員たちを助けるために歌を歌うところから始まります。マーティン・ザ・ウォリアーは、歌詞に出てくる父ルーク・ザ・ウォリアーに気づき、トリンプに父についてもっと尋ねます。彼は父についてもっと知るために冒険に出ることを決意します。マーティン、ゴンフ・ザ・マウスシーフ、ディニー、そしてトリンプは、孤児の森のリス、チャガー、ユーラシアオオタカのクラー・ウッドウォッチャー、そして2匹の兄弟カワウソ、フォルグリム(歯を尖らせて、殺した害獣を食べるほど野生化寸前)とその兄トゥングロと友達になります。北の地に着くと、マーティンは父の友人である老ネズミのヴァーグと、陽気な老ウサギのボークレール・フェスリングソル・コスフォーティンガムに出会います。彼らは彼に『赤い船の航跡』というタイトルの本を見せる。それはルークの生涯を描いたものだった。

物語はマーティンがルークとセイナの間に生まれた頃に遡る。ルークはネズミの一族のリーダーで、何シーズンにもわたって牧歌的な生活を送っていたが、海賊船ゴアリーチ号の殺人船長ヴィル・ダスカーが集落を襲撃し、セイナをはじめとする多くの人々を海の悪党たちと共に殺害した。ルークはダスカーへの復讐を誓い、間もなくグリーンホーク号の海賊船長レイナード・チョップスナウトが壊れた船を修理しようとやって来た時にその機会が訪れた。ルークと彼の一族はチョップスナウトとその乗組員を殺し、船を奪った。ヴァーグ、ボー、そして他の仲間たちと共に彼らは出航した。成長したマーティンは父に同行したいと願ったが、ルークはそれを断り、マーティンに剣を渡し、船に名前をつける機会を与えた。マーティンはその船をセイナと名付けた。
ルークの生涯を描いた物語には、ルークが息子に剣を託す場面がある。同じ場面は『マーティン・ザ・ウォリアー』の冒頭にも登場し、マーティンが幼少期の回想シーンを見る。彼は暴君バドラングに捕らえられ、カモメの餌食にされたのだ。したがって、 『ルーク伝説』の第二部で描かれる出来事は、『マーティン・ザ・ウォリアー』とほぼ同時期に起こったと考えられる。
一時はボーは死んだと思われたが、生き延びた。しかし、ルークはセイナが破壊された際にダスカーに捕らえられ、奴隷にされた。彼は復讐を望む黒リスのラングヴァル・フォシーカーと友達になった。ルークは息子によく似ていた。例えば、彼は奴隷監督を絞め殺すと脅した。同様に、マーティンはマーシャンクの群れ獣をその獣自身の鞭で絞め殺そうとした。ルークはダスカーに、自分だけが操縦できる隠された宝の場所を知っていると説得することができた。ラングヴァルとルークがフォビーストを殺している間に、ヴァーグとボーは奴隷を解放するために船に忍び込んだ。当初、部族が船を奪う戦いに加われるように船を座礁させる計画だったが、部族がその地域を放棄したことに気付いたルークは、奴隷に船を奪うように命じ、ダスカーを船の一方の端に閉じ込め、2つの岩にぶつけて船を破壊した。船尾は瞬時に沈み、ルーク、ラングヴァル、ダスカー、そして船に乗っていた多くの下劣な乗組員は溺死した。船首は二つの岩の間に挟まり、生き残った下劣な乗組員は解放された奴隷たちによって虐殺された。
ボーとヴァーグはマーティンに、彼の先祖を描いたタペストリーを贈った。そのタペストリーはマーティン自身によく似ていた。二人はレッドウォールに戻り、マーティンは剣を捨てて平和な生活を送ることを選んだと言われている。マーティンが受け取ったタペストリーは、後にレッドウォールシリーズを通して修道院に飾られている大きなタペストリーの一部となった。