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