Preheat the oven to 350°F (175°C) and line a baking sheet with parchment paper.
In a medium bowl, whisk together the flour, cocoa powder, baking soda, baking powder, ginger, cinnamon, cloves, and salt until well combined.
In a large mixing bowl, beat the softened butter and brown sugar with an electric mixer on medium speed until light and fluffy, about 2-3 minutes.
Add the molasses, egg, and vanilla extract to the butter mixture, mixing until combined.
Gradually add the dry ingredients to the wet mixture, mixing on low speed until a dough forms.
Turn the dough onto a lightly floured surface and roll it out to about 1/4 inch thickness.
Use cookie cutters to cut out shapes and transfer them to the prepared baking sheet.
Bake in the preheated oven for 8-10 minutes, or until the edges are firm. Remove from the oven and let them cool on the baking sheet for 5 minutes before transferring them to a cooling rack.
Once cooled, decorate with icing or enjoy plain.