Hlavním hrdinou 3D plošinovky Mail Mole je krtek Molty, který nastoupil po zranění svého bratránka coby nový pošťák. Z výkonu své funkce má za úkol rozeslat poštu zvířátkům z různých koutů barevného světa Carrotland, tomu ovšem brání nenadálé krádeže zdrojů energie. Bez energie nefungují vystřelovací kanóny (až na poslední) umožňující rychlé přesuny z místa na místo. Molty se svými kamarády proto musí najít zmizelé zdroje energie a překazit ďábelské plány želvího piráta, který za krádežemi stojí.

Hra se skládá z několika tematicky různorodých prostředí a každé z nich v sobě zahrnuje čtyři kratší úrovně. Klasické úrovně, v nichž hráč musí s krtkem doskákat na konec levelu skrz řadu různorodých překážek, sbírat mrkve a vyhýbat se nástrahám, střídají únikové pasáže, tajné levely, závody s mecha-krtky a také souboje s bossy za pomocí Moltyho akrobatických dovedností. A jelikož jde o krtka, většinu času se pohybuje pod zemí a z té vyskakuje stisknutím tlačítka pro skok. Během průchodu lze hledat skryté collectibly a v každé úrovni se hráčovi měří čas, přičemž za odměnu lze pro krtka získat různé kosmetické doplňky.