被大地抛弃，囚禁于天空的世界。
七个国家因某起事件而对彼此产生不信任感，却又没有确凿的证据。
在这个狭小的世界里，国与国之间的联系正日益减少。
将这样的国家连接起来的，是小小的“万屋”。
小小的“万屋”代替国家，将人与货物连接在一起。
不久，“万屋”的作用变得越来越大。
只要有委托，配送、调查、怪物退治……什么都能搞定的“万屋”。
伴随着梦想，恶劣的万屋也开始增加，某家企业决定成立一个管理万屋的组织。
国家和其他组织也对此出资，“万屋委员会”由此诞生。
故事从主人公为了成立“万屋”，而在离开七个国家之一的“爱因斯贝格”军队的前一天开始。
・库拉吉(クラージュ)・
万屋“青空之羽”代表
本作的主人公。让各国开始产生不信任与怀疑的“鲸艇事件”的幸存者之一。
为了探寻过去的真相，成立了只要有工作就能在世界各地奔波的“万屋”。
・莉贝(リーベ)・
万屋“青空之羽”
库拉吉的青梅竹马。让各国开始产生不信任与怀疑的“鲸艇事件”的幸存者之一。
为了在万屋的工作中派上用场，曾拼命学习恢复与辅助魔法。
・艾丝(エス)・
万屋“青空之羽”
库拉吉的青梅竹马。让各国开始产生不信任与怀疑的“鲸艇事件”的幸存者之一。
为了在万屋的工作中派上用场，考取了飞空艇整备士的资格。
・巴雷特(バレット)・
万屋“夕阳之子弹”
教导库拉吉等人万屋工作的前辈万屋。
与搭档晓(アカツキ)两人主要靠运输工作维持生计。