En un futuro apocalíptico, el planeta Marte está trazando un plan para colonizar la Tierra. El gobierno, desesperado, acude a tres héroes, el capitán Kork, el Dr. Spoky y el imperturbable Rock, para encomendarles una misión de vital importancia: viajar al pasado para evitar que se produzca la colonización.