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