時代は2166年。不死身の悪人ヴァンダル・サベッジは人類の歴史に破滅をもたらす地球全土の支配にあと一歩と迫っていた。時の番人タイム・マスターであるリップ・ハンターは世界を救うため150年前に戻り、ヒーローや悪党たちを集めてチームを作る。チームはハンターと共にサベッジの野望を阻止するため、過去へと旅立つ。そして未来に破滅をもたらす前のサベッジとの戦いに挑む。果たして彼らはサベッジの手から人類の未来を救い、“伝説/レジェンド”となることができるのか。

密告によりヴァンダル・サベッジの居場所を知ったチームは、ドクター・シュタインをリーダーに軍用品の取引を行い、サベッジの潜伏先に侵入しようとする。だが、逆に彼らの正体がサベッジにバレて事態は悪化する。一方、スナートとローリーはサベッジを倒すために重大な鍵となるものを盗もうとするが、まだ他のメンバーを信用しきれていない。

打ちひしがれるエヴァを心配しつつ、ベヘラドとレジェンドたちは、たとえ時間軸を変えてしまうことになってもサラの誘拐を阻止しようと最後の賭けに出る。サラはミックが助けに来てくれたことに喜ぶが...。

レジェンドたちは'40年代のシアトルに不時着し、思いも寄らない人物と共に第二次世界大戦の真っただ中に放り出される。タイムマシンの修理に必要な部品を調達するため、サラたちは航空機製造工場に潜入し...。