No ano 3037, um jovem cientista atraente chamado Kiva construiu um robô mecha chamado Megas para voltar no tempo e mudar o resultado de uma guerra iniciada dois anos antes por uma invasão por uma raça de alienígenas de aparência cthulhu chamada Glorft de invadir a Terra. Infelizmente para Kiva, o plano saiu pela culatra e seu robô foi enviado de volta a 1936 onde ficou abandonado em um ferro-velho em Nova Jersey até 2004, quando dois atrasados de vinte e poucos anos, chamados Coop e Jamie, fizeram algumas modificações legais no robô, tais como substituir a cabeça por uma haste quente, simplificar os complicados controles futuristas com um volante e um joystick Playstation, substituir o manual por uma máquina de arcada Dance-Dance-Revolution, e pintar o exterior azul com decalques de chama de haste quente transformando o robô no Megas XLR. Kiva encontra seu robô no passado e, para sua tristeza, dois garotos idiotas revisaram seu robô. Para piorar a situação, ela não pode voltar ao seu tempo porque Coop destruiu o dispositivo de viagem no tempo dos robôs sem saber o que era. No entanto, Kiva está impressionada com a capacidade de Coop de pilotar os Megas. Ironicamente, a capacidade de pilotagem de Coops, e sua grande estatura, foi de horas e horas de jogo de videogame.