瓦古娜利亞北海道某城市分店，一班充满独特个性的店员，包括喜欢小东西的主角小鸟游、有如吉祥物般的种岛、患有男性恐惧症的真昼、腹黑又掌握所有人底细的相马、原本是不良少女的店长杏子……等，而新加入的工读生也带来了更多有趣的话题。

水上学院都市“六花”——在这座通称Asterisk(阿斯塔利斯克)的城市内，以世界最大综合战斗演艺《星舞祭》的舞台而远近驰名。分属六间学园的《星辰世代》少年少女们利用煌式武装，赌上自己的愿望竞争霸业。

袭击了二十世纪的地球的前所未有的大灾害·落星雨。在这场大灾害之下，世界多数的都市遭到毁灭。但，从陨石中发现的未知元素——万应素，让人类的科学技术加速发展，终於诞生出被称作“星脉世代”的、拥有特异之力的新人类。世界最大的综合战斗娱乐项目“星武祭”的舞台，由六所学院包围、通称为六芒星的水上学园都市“六花”。转学到星导馆学园高等部的特待生·天雾绫斗，为了实现自己的愿望，而发誓在这个都市中战斗。

20XX年8月，东京的银座突然打开了“门(ゲート)”并从中出现了大量的怪物及仿若古罗马的骑士组成的军队，杀死了大量的平民，后称此事件为“银座事件”。

在事件发生后的七天，击败敌方军队并顺利攻占异世界的“门”的日本政府，称“门”另一边的幻想世界为“特别地区”(简称“特区”)，同时为了调查及防止类似“银座事件”的情况再次发生而派出自卫队(官方称特地派遣)，确保“门”的掌控。

在“银座事件”活跃的主角伊丹耀司(动机是“这样下去同人志贩卖会就要中止了!”)，在事件后晋升为二等陆尉(相当于中尉)，并率领一只侦察队深入“特区”，在为了调查遭炎龙毁灭的村子时结识并与三位美少女(魔法使、精灵、亚神)一起行动。

“银座事件”的当事人要求日本政府向“帝国”讨回赔偿，但对没有人权及国际法等概念的帝国交涉十分的困难。这时垂涎“特区”利益的世界各国也开始干涉自卫队在“门”的另一边的行动。

“门”的另一边，自卫官不断与住在靠近自卫队的桥头堡的避难村民交流，日本(地球)的文化在“特区”逐渐的传播开来。