并非此处的世界，并非此时的时代。 被称作将军的执政者们所治理的草原与沙漠的国度·土耳基将国。 12年前，在与邻国·巴尔特兰帝国之间的战争中失去母亲的玛法姆特， 期盼着和平的国家，而成为了土耳基史上最年轻的将军。 但，随着土耳基因交易获得巨万财富而取回了安宁，帝国的侵略再度开始了。 与搭档犬鹫·伊斯卡达尔一起，为了粉碎席卷国家之间的阴谋与策略而行动的玛法姆特， 究竟要如何将自己的祖国导向和平？ ——在理想与现实的夹缝中，他所采取的行动是……
近江鸾丸是日本黑帮近江组的少主，奉家族之命与吉原组的大小姐熏结婚。两人在前往意大利的豪华游艇中举行婚礼，在新婚之夜，并不相爱的二人发生了争吵。鸾丸被熏赶出房间后，独自一人在吧台借酒消愁。这时，另一个黑帮组织伺机挑衅鸾丸，混乱中一个意大利美男子亚尔出手相助。在一场打斗后，鸾丸和亚尔二人惺惺相惜，随后相约喝酒聊天。酒后二人却发生了关系……第二天醒来鸾丸要离开游艇了，他才发现原来温柔英俊的亚尔是游艇的船长…… 之后两人在意大利再度重逢，这时鸾丸却被卷入了麻烦的事件中，亚尔会不会出现……
和风吹拂的美丽大地·阿斯特雷亚大陆。 在大陆的一角，失去记忆的少年·佑树醒了过来。 照顾他的小小向导·可可萝。 总是肚子空空的美少女剑士·佩可莉露。 略显高冷的猫耳魔法少女·凯露。 他们就这么在命运引导下，建立起名为「美食殿」的公会。 现在，佑树与她们的冒险即将开幕——
