It is the 30th Century and the everlasting villain Brainiac has found a way to travel back in time. He returns to Smallville to destroy Clark Kent before he can become Superman. Three Legionnaires from the future travel back in time to help Clark fight Brainiac.