It features the minions from the 2007 Overlordvideo game as the primary protagonists, tasked with the mission to solve puzzles and fight enemies. They are controlled by the DS stylus. There are also items to find in the levels and a timer of how fast the player in finish. The minions can be controlled directly by the player, unlike the original game where the player controlled them by controlling an eponymous Overlord-character. Controlling the Special Forces team of four, players negotiate fiendish levels and take on a huge range of warped enemies to hunt down the Kindred, a cult dedicated to resurrecting the mighty Dragon Kin, a race of humanoid dragon hybrids, determined to replace the Overlord's despotism with their own.
There are only four minions from four types, which makes all of them specialized in skills, for example Giblet, a brown minion from the first Overlord game, is the strongest in melee combat, Blaze is a wild pyromaniac, which grants him the ability to sling fireballs, Stench is the most stealthy of the bunch, and Zap can swim/heal.
Giblet, Blaze, Stench, and Zap are the elite minion forces of the Overlord, sent to deal with troubles outside the kingdom of the Overlord quickly and efficiently (so that the Overlord can finally get a break). Their first mission was to deal with mysterious fungus growth in the neighboring Withering Woods. As they fight through, they find that the fungi is also infecting not only plants, but humans too! They finally discover the secret of the fungus: it's really part of a sentient fungus nourished by pollution created via large pipes. After the sentient fungus is destroyed, the minions are sent to follow the pipes to a Halfing town and fight off ghosts, the undead, and the Kindred. After making it through, the minions confront the monstrous glutton, Grub.