《星之卡比:探索发现》是正篇系列中的首款3D动作游戏。 以过关为目标地在有立体纵深的3D关卡中,使用卡比的熟悉动作自由地来回探索。
卡比来到了文明与自然融合的未知“新世界”,发现了被神秘敌人“野兽军团”捉走了的瓦豆鲁迪们。
为了拯救瓦豆鲁迪们,卡比跟在新世界遇到不可思议的生物“艾菲灵”一起踏上了冒险之旅。在每个场地,卡比需要跟“野兽军团”对战、解开机关,并以救出在终点被抓住的瓦豆鲁迪为目标。