On each map there's 5 levels. When the fifth level is unlocked (not necessarily completed) the map will change and have a Skull and Crossbones on it.
Once the fourth map has been completed so that this appears, you can just take your character and mouse over the skull on each level select map to unlock this trophy.
You can not earn this unless each map is showing the Skull and Crossbones.