《公主连结！ReDive》和风吹拂的时髦大地·阿斯特雷亚大陆。在大陆的一角，失去回顾的少年·佑树醒了过来。光顾他的小小向导·可可萝。总是肚子空空的美少女剑士·佩可莉露。略显高冷的猫耳魔法少女·凯露。他们就这么在命运引导下，创造起名为「美食殿」的公会。现在，佑树与她们的冒险即将揭幕——