A "robot overlord" is a recurring boss character that shows up here and there. You would think that the gigantic animal-like robot that you see in the intro to the game would be an overlord, but it's not. The overlord is a much less impressive giant machine with lasers.
The first level you can do this on is in 3: Metal Slag Trail: Factory (level 10).