经＂能量增强装置＂的光线射中，力量便会异于常人。Skyforce长官天堂龙选出四名成员接受实验途中受到次元战团＂拜拉武＂的袭击，爆炸使装置上的光线射向地球误中四位地球人。于是天堂龙即刻前往地球寻找他们并组成＂鸟人战队＂对抗敌人。此作首创战士能飞翔的先例。
“我不拯救世界，只管杀哥布林。” 据说这间边境公会里，有个只靠讨伐哥布林就升上银等（位列第三阶）的罕见案例…… 一名女神官成为冒险者后，首次加入团队，就在冒险中陷入了危机。 而拯救了她的，正是这名人称“哥布林杀手”的男子。 他不择手段，不辞劳苦，潜心扫荡哥布林。 女神官被这样的他牵着走，公会的柜台小姐感谢他，儿时玩伴的牧牛妹等候他。 一名森人（Elf）少女听闻他的事迹，也现身委托任务……
故事設定在《CODE GEASS 反叛的魯路修》的四年後 講述了兩名以高超的武藝廣為人知的傭兵，亞修和羅瑟的故事
