「公主连结！Re:Dive」讲述的是，在阿斯特莱亚大陆最大的城市兰德索尔，失忆的男主人公与引导者コッコロ等人相识，为寻找自己失去的记忆，探求这个世界隐藏的真相，开始了冒险之旅。