Whilst on an archaeological dig, Man-At-Arms and Professor Smallen are taken captive by ancient robots called Zaktons, who were left by the Ancient Ones to guard the ruins of the desert. He-Man and Teela head to the Ancient Ruins to save them, but they also face danger from Trap Jaw, who wants the Zaktons' artifacts for himself.