在跨銀河公國聯盟當中，一級公爵認定的沃夫肯．塔．卡巴斯基，跟神聖蘇菲亞王國認定的賢者史帝諾斯．塵，在專門解決銀河級問題，需具備多種能力的混籍傭兵隊中，組隊當頂級混籍傭兵，結果在塵封印自己能力跟記憶，為了當貼身保鑣保護神聖蘇菲亞王國的公主時，公主希爾蕾．菲特利斯．萊爾卻因為尚武的毆格帝國入侵本國而離開地球，回到了織女星α的第三地屬行星－菲特利斯（Fateless）保衛本國，為了自己的飯碗，有著超凡能力的兩人，便展開向毆格帝國的挑戰...