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