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