В отдалённом будущем человечество сталкивается с катастрофическими последствиями межзвёздной войны, потерпев сокрушительное поражение от инопланетной расы, известной как Глорфты. В панике и desperation, земляне предпринимают рискованную попытку перехватить гигантского робота-прототипа, созданного их врагами. Этот робот, впоследствии модифицированный и переименованный в Мегас (Механизированная Боевая Система Защиты Земли), становится последней надеждой на спасение планеты. Планы по использованию Мегаса в решающей битве, которая уже состоялась и закончилась поражением человечества, выглядят как единственный способ предотвратить окончательное уничтожение Земли.
Однако судьба иронично меняет ход событий, когда случайная активация машины времени переносит Мегаса в 20-й век, именно в Нью-Джерси. Здесь он оказывается заброшенным и забытым на свалке, пока два неудачника, Куп и Джейми, не находят его в 2000 году. Их неумелые попытки "модификации" робота приводят к добавлению к его названию звучного дополнения - Экс Эл Ар (Очень Большой робот). Вскоре Кива, представительница инопланетной расы, возвращается в прошлое с целью вернуть Мегас, но сталкивается с неожиданной проблемой: она не может управлять им. С огорчением Кива соглашается взять на себя роль тренера Купа, чтобы подготовить его к пилотированию этого мощного робота, что приводит к множеству комических и захватывающих ситуаций, заставляя всех участников переосмыслить свои взгляды на войну, дружбу и ответственность.
