故事舞台发生于大家所熟悉的日本北海道“瓦古娜利亚”的家庭餐馆。在“瓦古娜利亚”里工作的，全是极具个性及形象的人员，包括迷你控的小鸟游宗太、人家一点也不小的种岛白杨、恐惧男性却又殴打男性的伊波真昼、以及常携带日本刀上班的轰八千代等，每天看著他们的互动真的使人十分开心。
迷宫都市欧拉丽，被统称为“迷宫”，拥有宏伟地下迷宫的巨大城市。 在这条街上，与一柱小女神相遇的冒险家志愿的少年，组成了伙伴，挑战了迷宫，穿过了很多死地，完成了进一步的“升级”。 给那样的他发来的一封信。信上写的是对未到达迷宫阶层的远征任务。 面对未知的冒险，少年和伙伴们一起迈出了新的一步。 这是少年的步伐，女神的记载——【眷族的故事】——
描述一位名叫小夜的少女与称为翼手的生物之间的战斗。 1966年，秋天。时值越战时期，在日本国内的美国空军横田基地内，不时可见F4幻影战斗机频繁起降，空气中充斥着一股杀戮的气氛；就在此时，基地附近的市区连续发生了离奇的命案。地下铁，银座线，正驶著通往浅草的最后一班列车，一名少女出现在空荡的车厢内，她拥有令大人感到刺眼的眼神，紧闭着双唇欲诉说她内心的真正意念，她的名字叫小夜(SAYA)；她是“组织”(名词)为了打倒潜伏于人类社会里的吸血鬼“翼手”，因而派遣至人类社会的救世主。穿着水手服的小夜，手持日本武士刀作为武器，潜入了基地内的美国学校...
从行星波利斯逃脱等待重返地球的空间盘龙号，自称“雷奥尼克斯猎人”的神秘男子侵入其中。同时，其他的宇宙人们也正暗中开始行动，ZAP SPACY的船员们被捲入了这场争斗的漩涡中。就像凯特的遗言一样，崭新的雷奥尼克斯格斗已经开始了！？
