오버로드는 주인공의 곁에 소악마(앞잡이)들을 따르게 하고, 이들을 이용해 세계 제패를 목표로 하는 액션 게임으로, 플레이어는 예전에 죽은 대군주의 흉악한 권력을 계승하는 불가사의한 인물로서 대군주가 세웠던 Dard Tower (플레이어의 흉악한 힘의 근원)가 파괴되는 것을 막고, 재건해야 하는 숙명을 가지고 있다.

오버로드에는 분신처럼 데리고 다니는 4종류의 소악마가 있는데 모두 자유롭게 사용할 수 있다. Browns는 극히 일반적인 것으로, 물건을 가지고 다니거나 간단하게 쓰러뜨릴 수 있는 적에게 달라붙는 등 평균적이다. 플레이어가 레벨업해 Dark Tower를 재건하면 보다 많은 종류의 소악마들을 사용 할 수 있게 된다. Blues는 물의 공격이 통하지 않고, 얕은 연못등의 물에서 헤엄치는 것이 가능하다. 또한, 소악마들을 달랠 수도 있다. Reds는 불의 공격이 통하지 않고, 불을 취급하는 적에게 강하다. 마지막으로 Greens은 제일 위험한 소악마로, 암살자와 같은 행동을 한다. 아픔에 강하고 적의 배후에 소리없이 다가가 강력한 공격을 하는데, 정면 공격에는 매우 약한 단점이 있다.

이들 소악마들은 플레이어와 함께 경험을 쌓는 것으로 조금씩 강하게 되는데, 최대 50마리까지 동시에 조정할 수 있다. 그리고 혼자서는 움직이기 힘든 무거운 것을 옮기거나 플레이어 캐릭터의 방패로 이용할 수 있어, 상황에 따라서 이들 소악마들을 잘 활용해 미션을 쉽게 달성할 수 있다.