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