With their base destroyed, Megatron attempt to look for a new base but discovers that Tarantulas has located the Decepticon warship called the Nemesis.