時は1925年。レジェンドの共同船長サラ・ランスとエヴァ・シャープは、エイリアンの侵略から地球を救った(そして結婚もした!)。メンバーと共にようやく帰還して一息つけると思っていた矢先、タイム・シップ“ウェーブ・ライダー”が破壊され、1925年のテキサス州オデッサで足止めを食ってしまう。元の時代に戻ってこの新たな謎の敵に報復する唯一の方法は、ニューヨークへ行き、時間旅行の生みの親である発明家グウィン・デイヴィス博士を見つけ出すことだった。しかし時空移動する敵に追われるレジェンドたちは、かつてない試練に見舞われる。