《公主连结！Re:Dive》的故事发生在充满奇幻色彩的兰德索尔。失忆少年凯露（佑树）在苏醒后，遇到了可爱贪吃的吃货公主可可萝和直率剑士佩可莉姆。三人组成了美食殿堂公会，开启冒险之旅。他们在兰德索尔经历各种挑战，结识了性格各异的伙伴，如傲娇女仆真步、神秘魔法师静流等。在这个过程中，凯露逐渐找回部分记忆，也发现了世界背后隐藏的危机。他们一边解决日常难题，一边对抗邪恶势力，守护着兰德索尔的和平与安宁，在一次次冒险中，彼此间的羁绊也愈发深厚。