《卡比之星:探索与发现》是全长系列的第一款3D动作游戏。以通关为目标，利用卡比熟悉的动作，在三维深度的3D关卡中自由探索。
卡比来到了文明与自然融合的未知“新世界”，找到了被神秘敌人“野兽军团”俘虏的瓦杜鲁迪。
为了拯救瓦杜鲁迪斯，卡比和他在新世界遇到的不可思议的生物伊芙琳一起踏上了冒险之旅。每到一个场地，卡比都需要对抗“野兽军团”，解锁机关，并以营救被抓到终点线的瓦斗鲁迪为目标。
