《洞穴探险2》讲述了安娜的冒险故事，她的父母前到月球深处搜寻并失踪。就像初代游戏一样，墙壁会不断移动，每次都会产生不同的布局。除了对商人、幽灵等的重大改变外，续作中还在每个关卡中提供了隐藏的层次供玩家探索。