| Main centres: | 1-3 business days |
| Regional areas: | 3-4 business days |
| Remote areas: | 3-5 business days |
From the Stronghold, the player can slowly build outwards. If the Stronghold is destroyed, the player will lose instantly. The stronghold changes in each map.
The first building that can be constructed. When a player's Worm is atop this structure, it can fire Tier 2 weaponry.
A stronger, more powerful version of the tower. A Worm on this can fire Tier 3 weapons. Requires 2 Victory Locations. It's also displayed on the game's case.
A strong, fortified building. This gives the ability to fire Tier 4 Weapons. Requires 3 Victory Locations.
An extremely powerful building, almost as strong as the Stronghold itself. Capable of firing the most powerful weapons (Tier 5). Requires 4 Victory Locations.
A building with twice the longevity of the Tower that allows the option of spawning deceased Worms, with a small amount of health. Requires 2 Victory Locations.
A small, defenceless building, with half the strength of the Tower. However, it can generate Weapon Crates, making it invaluable in long games. Requires 3 Victory Locations.
The Science Lab increases the power of all your weapons by approximately 50% of their original damage each time one is built. Requires 4 Victory Locations
The Wonder is strong, but defenceless, and is only used as it allows the player who built it to win in two turns (unless it is demolished). Requires 5 Victory Locations. Also, while the player uses the Freeze tool, the Wonder is not affected and remains defenceless.
The lighthouse is used to indirectly connect buildings together during many of the missions. When a wall joins to it, it turns the player's color and another lighthouse lights up nearby which can then be joined too.
Worms Forts: Under Siege weapons had to be fired from the forts, but a few could be fired on the ground. The weapons are:
| Tier 1: Ground | Tier 2: Tower | Tier 3: Keep | Tier 4: Castle | Tier 5: Citadel | |
| Bazooka Family | Bazooka | Mortar | Siege Onager | Homing Pigeon | Rocket Launcher |
| Grenade Family | Grenade | Cluster Launcher | Chilli Con Carnage | Fridge Launcher | Trebuchet |
| Air Assault Family | Air Strike | Napalm Strike | Mine Strike | Animal Strike^ | Trojan Donkey^ |
| Controllable Family | 50-Stone Canary | Old Woman | Rhino | Super Hippo | Monkey Troop^ |
| God Powers | Electrical Storm | Earthquake | Flood | Nuclear Strike^ | Armageddon^^ |
| Line-of-Sight Family | Fire Punch | Ballista | Minigun | Giant Crossbow | Giant Laser |
Egyptian: The Egyptian story focuses on a worm called Seth who tries to raise an army of the dead to battle the Pharaoh.
Greek: The Greek story focuses on the war against Troy and a worm called Helen.
Oriental: The Oriental focuses on the Mongol invasions with courses with names beginning with Rise of and Fall of. The last map shows a destroyed Mongol ship - a reference to the tsunami which destroyed the Mongol fleets
Medieval: The Medieval focuses on King Arthur, and how he became king. The last map is called "Mordred and Morgana", - a reference to the last battle, in which Arthur was fatally wounded.
