平静的风吹过美丽的大地——阿斯特莱亚大陆。在大陆的某个角落，失去记忆的少年佑树醒了过来，照顾他的小小指引者可可萝、总是饿肚子的美少女剑士佩可莉姆、有一点冷酷的猫耳魔法少女凯露，在命运的指引下，他们创立了名为“美食殿堂”的公会。现在，佑树和她们的冒险揭幕了。
对于自己出生24年以来没有女友的人生感到不安的フグ野マスオ在向占卜师询问是否能拥有恋人的时候、得到的答案却是[一生无法恋爱或者结婚]。为此所受到的打击在一场相亲中为对象潮崎渚的一见钟情所打破。强行将渚带出去的渚的友人同时也是是マスオ的同事的磯辺波子的指导下互相接近，マスオ也在为了成为渚的恋人而奋斗但是……
从行星波利斯逃脱等待重返地球的空间盘龙号，自称“雷奥尼克斯猎人”的神秘男子侵入其中。同时，其他的宇宙人们也正暗中开始行动，ZAP SPACY的船员们被捲入了这场争斗的漩涡中。就像凯特的遗言一样，崭新的雷奥尼克斯格斗已经开始了！？
