《铲子骑士：挖掘》的故事由铲子骑士带着自己冒险的战利品在野外露营开始，突然钻头骑士和他的喽啰们偷走了他的宝物并在地面打开了一个大洞！为了找回自己的财宝，也为了防止整个大陆被破坏，铲子骑士开始了全新的冒险。 游戏使用了随机生成的游戏关卡，整个关卡由精心设计的海量关卡随机拼凑而成，玩家每次的体验都不相同。通过在地下获得的宝物可以提升主角铲子骑士的能力或是购买永久道具。