No Heroes Allowed! runs under the same premise as the previous two games. You are the God of Destruction, a mighty deity with a gift. He shovels well. He shovels very well, and... well, that's really about it. You have been summoned by Overlord Badman to help him reign destruction and do other evil things - ultimately allowing him to take over the world. However, in order to do so, Badman must first rid the world of heroes, which is where you and your digging powers come into play.
If there's one thing heroes cannot resist, it is a good, old-fashioned dungeon crawl. It only becomes more tempting when the dungeon serves as lair to a powerless Overlord (summoning deities is taxing business, after all) ripe for kidnapping.
Building a better dungeon isn't just about making labyrinthine tunnels and hoping the good guys get trapped like a group of Chilean miners. If you want to make sure the heroes are out of the way, you need to fill the maze with monsters. However, seeing as how your powers don't really extend beyond breaking stone tiles with a pickaxe, you need to get a little help from nature.
I'll get into the "how" a little later, but the basic idea involves building a lifecycle within your dungeon, starting with basic creatures and eventually going through the circle of life until you've got bigger monsters like dragons and ogres.
Admittedly, No Heroes Allowed! isn't going to appeal to everyone. It's a confusing game. For the most part, you're just watching things happen and hoping for a good outcome, though it's likely the most fun you'll have just sitting around and watching things happen.
For returning Gods of Destruction, No Heroes Allowed! offers little over previous games. There's a new water mechanic where you can flood passages, either washing out heroes (and your monsters), or building new eco-systems for aquatic life. It definitely adds something new, though I didn't see it as a major change.
No Heroes Allowed! also tosses in co-op multiplayer where players can build a dungeon together. As of the time of this review, however, I wasn't able to check the mode out.