在防卫队长官·四之宫功的判断下，日比野卡夫卡逃过了被做成武器的命运，但依然处于被关押状态。在第三部队的新人们接到调动命令，纷纷赶赴各自要去往的新部队时，率领第一部队的最强者·鸣海弦出现在了卡夫卡面前。 鸣海表示不需要作为队员的卡夫卡，为了让他认可自己，卡夫卡必须直面“怪兽8号”那过于强大的力量。但与此同时，“怪兽9号”的威胁也在暗中逼近…
近江鸾丸是日本黑帮近江组的少主，奉家族之命与吉原组的大小姐熏结婚。两人在前往意大利的豪华游艇中举行婚礼，在新婚之夜，并不相爱的二人发生了争吵。鸾丸被熏赶出房间后，独自一人在吧台借酒消愁。这时，另一个黑帮组织伺机挑衅鸾丸，混乱中一个意大利美男子亚尔出手相助。在一场打斗后，鸾丸和亚尔二人惺惺相惜，随后相约喝酒聊天。酒后二人却发生了关系……第二天醒来鸾丸要离开游艇了，他才发现原来温柔英俊的亚尔是游艇的船长…… 之后两人在意大利再度重逢，这时鸾丸却被卷入了麻烦的事件中，亚尔会不会出现……
和风吹拂的美丽大地·阿斯特雷亚大陆。 在大陆的一角，失去记忆的少年·佑树醒了过来。 照顾他的小小向导·可可萝。 总是肚子空空的美少女剑士·佩可莉露。 略显高冷的猫耳魔法少女·凯露。 他们就这么在命运引导下，建立起名为「美食殿」的公会。 现在，佑树与她们的冒险即将开幕——
